摘要：
洛谷P4022 [CTSC2012]熟悉的文章 题意 给$m$个$01$串$s_1,s_2,\dots,s_n$，$n$次询问，每次询问给出一个$01$串$x$，问是否存在一种分割方式将$x$分割成若干个子串使这些子串中长度大于等于$L$的且是$s_1,s_2,\dots,s_n$中任意一个的子串的 阅读全文
摘要：
Codeforces 235C Cyclical Quest 题意 给一个字符串$s$和$n$个字符串$x_1,x_2,\dots,x_n$，问对于每个字符串$x_i$，字符串$s$中有多少个子串是$x_i$的循环同构串。 \(|s|\le 10^6,\sum_{i=1}^{n} |x_i| \le 阅读全文
摘要：
HDU-6583 Typewriter 题意 你有两种打字模式： 花费$p$元在字符串结尾增加一个任意的字符。 花费$q$元在字符串结尾增加一个之前已经出现过的子串。 给一个字符串$S$，问打完这个字符串所需的最小花费为多少。 \(|S|\le 2\cdot 10^5\) 分析 设$dp[i]$为打 阅读全文
摘要：
HDU-4436 str2int 题意 给$n$个数字串$s_1,s_2,\dots,s_n$，问有多少个不同的数字(没有前导零)是这$n$个数字串中任意一个的子串，求出这些数字的和对2012取模。 \(n\le 10^4,\sum_{i=1}^{n} |s_i|\le 10^5\) 分析 将$n$ 阅读全文