![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串专题
文章平均质量分 51
隆1
千山万水,也要走完你!
展开
-
扩展KMP的应用
FZU-1901 题意:字符串S,问满足S[i] = S[i+P],(i ∈[0,Size -P-1]),升序顺序输出P的取值。 很裸的ex_kmp的定义题!判断Next[j] == Size - j +1 ,以S[j]开头后缀子串是S的一个前缀子串。 /***********************************...原创 2018-08-26 13:32:58 · 625 阅读 · 0 评论 -
回文树的应用
回文树的应用听说,这个算法能将一些难处理的字符串题目变成裸题,菜菜学学!没想到18南京网络赛碰到了,居然想不起来了,可恶! 计蒜客 30998 题目: 问字符串(‘0’~’9’)里面不同本质的数字字符串代表的数字之和模(1e9+7). 回文树裸题,设置en[i]数组,来记录节点代表回文串的末尾在字符串中的id,代表的数字取模我们可以用前缀和来实现: 444...原创 2018-09-05 08:45:02 · 359 阅读 · 0 评论