编程题

1706:串包含问题


时间限制: 1000 ms         内存限制: 262144 KB
提交数:98    通过数: 37

【题目描述】

给定正整数$m$以及$n$个$01$串$s_1\\sim s_n$,你需要求出长度为$2m$的反对称的包含这$n$个$01$串作为子串的$01$串的个数。$998244353$取模。

一个$01$串$s$是反对称的当且仅当它对于$1≤i≤|s|$都满足$s[i]≠s[|s|-i+1]$。

【输入】

第一行两个整数$n,m$。接下来$n$行每行一个字符串$s_1\\sim s_n$。

【输出】

一行一个整数表示答案。

【输入样例】

2 3
011
001

【输出样例】

4

【提示】

【数据规模】

对于10%的数据,$m≤15$。

对于40%的数据,$n≤4,|s_i|≤20$。

对于60%的数据,$n≤6,|s_i|≤30,m≤100$。

对于另外20%的数据,$n=1$。

对于100%的数据,$n≤6,|s_i|≤100,m≤500$。

查看答案
赣ICP备20007335号-2