摘要：
链接： P4555 题意： 在字符串 \(S\) 中找出两个相邻非空回文串，并使它们长度之和最大。 分析： 直接使用马拉车算法求出每个点扩展的回文串。如果枚举两个回文串显然会超时，我们考虑切割一个长串，即枚举切割点，只需枚举每个 \(\#\) 即可，但为了保证两个串都非空，所以最左和最右的 \(\# 阅读全文
摘要：
字符串已经忘光了,只好花了一天时间来复习 KMP 一篇好的讲解 KMP模板 code： #include<bits/stdc++.h> using namespace std; string s,t; int n,m; int nxt[1000006]; void getnxt(){ nxt[0]= 阅读全文
该文被密码保护。 阅读全文