http://poj.org/problem?id=2406
基本应用——连续重复子串
首先这道题KMP做法很显然,不再赘述
讲讲后缀数组的做法吧
枚举长度L,再看LCP(1,L+1)是否等于n-L
RMQ预处理一下就可以啦
看起来很简单的样纸,懒得写代码了
http://poj.org/problem?id=2406
基本应用——连续重复子串
首先这道题KMP做法很显然,不再赘述
讲讲后缀数组的做法吧
枚举长度L,再看LCP(1,L+1)是否等于n-L
RMQ预处理一下就可以啦
看起来很简单的样纸,懒得写代码了