c6376315qqso的专栏

题意： 给你一个由数字构成的字符串，问你有多少种划分方式，使得每段不含前导0，并且每段的数字大小在[l, r]之间。 题解： 很明显的DP。 dp[i]为下标为i时的划分数，设ll为以i+1开始，最小的大于l的位置， rr为以i+1开始，最大的小于r的位置， 那么dp[ll], dp[ll + 1]......dp[rr]都要+d[i]，用前缀和或者线段树都行。 关键在与怎么求ll, ...

题意： 给你一个带?的字符串S，和一个字符串T，问把?替换后最多能匹配多少次T？可以重叠匹配。 题解： 这种肯定是要DP的。 怎么DP呢？ AC自动机上的DP问题很多，这个也可以用AC自动机。 dp[i][j]表示当前在S串的i位置，在AC自动机的j状态时能完整匹配T的次数。  当i是问号时枚举26个字母转移，不是问号直接转移到这个字符。 滚动数组一下即可。 当然KMP也是可以的...

链接：https://www.nowcoder.com/acm/contest/205/H 来源：牛客网   题目描述 终于活成了自己讨厌的样子。 天空仍灿烂，它爱着大海。 你喜欢大海，我爱过你。 世界上充满了巧合。我们把每句话当成一个字符串，我们定义a对b的巧合值为a的最长后缀的长度并且它是恰好是b的前缀，这里的后缀或者前缀包括字符串的本身。 比如字符串“天空仍灿烂她喜欢大海”对“她喜...