2015年8月17日
spoj687 REPEATS
摘要： 传送门：http://www.spoj.com/problems/REPEATS/ 思路：又是一道论文题。 论文上是这么说的 这题用到了枚举长度的方法，往后匹配我们只要看两个后缀的LCP即可，而往前匹配，一个显然的做法是把串反过来，接到后面看对应的后缀的LCP。实际上并不需要这样，我们只需要... 阅读全文
posted @ 2015-08-17 11:50 orzpps 阅读(411) 评论(0) 推荐(2) 编辑