![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
WT_cnyali
学生
展开
-
POJ3630 trie字典树水题
Trie水题原创 2017-04-07 16:34:15 · 469 阅读 · 0 评论 -
后缀数组(suffix array)模板(2)
height数组的计算原创 2017-04-20 20:52:15 · 444 阅读 · 0 评论 -
后缀数组(suffix array) 模板(1)
贴一波计算sa数组的模板原创 2017-04-19 21:01:20 · 502 阅读 · 0 评论 -
POJ2778 AC自动机经典题
AC自动机模板题原创 2017-04-09 22:20:52 · 666 阅读 · 0 评论 -
HDU2896 AC自动机
AC自动机练习题原创 2017-04-08 16:55:09 · 505 阅读 · 0 评论 -
AC自动机入门
AC自动机入门原创 2017-04-07 23:47:16 · 715 阅读 · 0 评论 -
KMP算法——字符串匹配
KMP算法简单讲解原创 2017-04-05 21:35:46 · 968 阅读 · 1 评论 -
POJ2752 既是前缀也是后缀 KMP变形
给出一些字符串,求出字符串中所有既是前缀也是后缀的子串。 联想到KMP算法的next数组。这道题就可做了。 不多说,这整个字符串显然是满足条件的。 而且,对于任意一个满足条件的前缀,它最后一个字符肯定与整个字符串的最后一个字符相同。假设现在有位置k使[1,k][1,k]满足条件,那么显然[1,nextk][1,next_k]仍然满足条件,并且,由于next[]是最长的公共前后缀,所以不原创 2017-04-05 22:40:51 · 666 阅读 · 0 评论 -
POJ2406 字符串最小循环节
给出一些字符串,求每个字符串中其所有子串最多出现的次数。原创 2017-04-05 23:09:31 · 727 阅读 · 0 评论 -
[POI2000]病毒 [洛谷]P2444
[POI2000]病毒原创 2017-09-03 21:38:44 · 416 阅读 · 0 评论