HDU 6153 A Secret 经典扩展KMP
HDU 6153 A Secret 经典扩展KMPhttp://acm.hdu.edu.cn/showproblem.php?pid=6153题目大意是:给定两个串 S1,S2S1,S2计算串S2S2的所有后缀在S1S1 中出现的次数。输出各长度与其出现次数乘积的 和。我们对S1,S2S1,S2按照中心对称轴进行一次对称操作。使得:swap(S1[i],S1[j]),其中i+j=S1.lengths
原创
2017-08-20 14:21:36 ·
356 阅读 ·
0 评论