Fla1r的博客

最近学习了KMP算法 发现只是会做一下KMP的模板裸题 并没有很深入了理解这个算法 而这一题（题目链接）可以很好的帮助理解KMP算法中next数组的真正内涵和运用 思路及知识点：1.next数组存的是该位置最长相同前后缀的长度 2.为了防止拼接后的字符串越过两个原串的边界，在中间加一个唯一的字符隔开 以下是AC代码： #include <bits/stdc++.h> using nam...

题目链接 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define inf 0x3f3f3f ll n; ll nt[inf]; ll lent,lens; string t,s; ll flag; void Next() { ll i=0;ll j=-1;nt[0]=-1; ...

由于数据弱，可以暴力。 本题需要注意 回文串特判问题 本文给出的是KMP代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; #define inf 0x3f3f3f ll nt[inf]; ll lent, lens, cnt; string s,t; bool pad() { for(...