Rockdu's Blog

标签 - 集训题目

字符串
? 集训题目 ? ? AC自动机 ? ? 动态规划 ? ? 解题记录 ?    2018-01-15 22:18:59    542    0    0
【题目描述】 给定正整数m以及n个01串s1~sn，你需要求出长度为2m的反对称的包含这n个01串作为子串的01串的个数。对998244353取模。 一个01串s是反对称的当且仅当它对于1<=i<=|s|都满足s[i]≠s[|s|-i+1]。 【输入数据】 第一行两个整数n,m。接下来n行每行一个字符串s1~sn。 【输出数据】 一行一个整数表示答案。 【样例输入】        2 3        011     &nb