大三ACM - 字符串
Little_boy_z
这个作者很懒,什么都没留下…
展开
-
2017 ACM/ICPC Asia Regional Shenyang Online D
Problem Description One day, Kaitou Kiddo had stolen a priceless diamond ring. But detective Conan blocked Kiddo's path to escape from the museum. But Kiddo didn't want to give it back. So, Kiddo ask原创 2017-09-12 12:02:47 · 306 阅读 · 0 评论 -
1088 最长回文子串 manacher算法
求一个字符串的最长回文子串,模板题。 #include #include #include using namespace std; void findBMstr(string& str) { int *p = new int[str.size() + 1]; memset(p, 0, sizeof(p)); int mx =原创 2017-10-11 20:23:42 · 239 阅读 · 0 评论 -
51nod 1092 回文字符串 (添加几个变成回文)
最少添加多少个字符可以使之变为回文字串。 把str倒置,求str和原str的最大公共子序列。总长度-最大公共子序列即可。 #include #include using namespace std; const int MAXN = 1001; int dp[MAXN][MAXN]; char sOne[MAXN]; char sTwo[MAXN];原创 2017-10-11 20:24:18 · 340 阅读 · 0 评论 -
PKU 2774 Long Long Message 后缀数组 最长公共子串
给两个字符串,求他们的最长公共子串。 把他们连接起来,就是求后缀数组,找最大的height,注意i和i-1要分别在两边 #include #include #include #include using namespace std; #define M 303 #define inf 0x3fffffff #define maxn原创 2017-10-12 20:07:30 · 305 阅读 · 0 评论 -
poj1509 后缀自动机模板题
#include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=10010; const int SIGMA_SIZ原创 2017-10-15 10:42:57 · 348 阅读 · 0 评论