![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
Speedcell
这个作者很懒,什么都没留下…
展开
-
SPOJ DISUBSTR Distinct Substrings
每个子串一定是某个后缀的前缀,然后枚举后缀就知道这个后缀能贡献多少个子串,然后height可以查到有多少个重复了,所以累加答案就好了…… /* Author : Speedcell Update : 2013-10-16 Version : soppYcell 2.4 */ #include #include #include #include #include #incl原创 2013-10-19 10:06:53 · 489 阅读 · 0 评论 -
POJ 2406 Power Strings
这神一样其丑无比的代码,等忙过这阵子好好总结自己的模板,太可怕的代码了…… RMQ只需要求出height[2]到各个点的最小值,然后查询的时候返回height[max(rank[0],rank[x])]就是lcp(str,x)……从小到大枚举回文长度,判断各个循环节与原串的lcp是不是等于循环节的长度,全部等于才是一个真正的循环节。 /* Author : Speedcell Upda原创 2013-10-20 00:58:54 · 438 阅读 · 0 评论