litmxs的博客

博客内容如有错误, 还望指正

HDU 6153 - A Secret 2017中国大学生程序设计竞赛 - 网络选拔赛 1004 - A Secret

题目大意两个字符串s1, s2, 求s2的后缀在s1中出现的次数*后缀长度 之和思路KMP 将两个字符串反转一下, 这样要比较的就是前缀了, 可以用KMP 三种情况 1. 完全匹配, ans += j*(j+1)/2; j为已经匹配的长度(也就是s2的长度), 然后j根据next数组跳转的下...

2017-08-19 17:06:35

阅读数 691

评论数 0

KMP与扩展KMP

太久没用过都忘记了, 重新写了一遍, 加上了注释KMPO(n+m)O(n+m)#include <bits/stdc++.h> using namespace std;const int MAXP = 100, MAXT = 100000...

2017-07-10 15:20:31

阅读数 384

评论数 0

KMP, 扩展KMP, Manacher, AC自动机

都是利用字符串的重复来优化效率KMP扩展KMPManacherAC自动机

2017-05-25 23:39:05

阅读数 118

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭