字符串
Kewowlo
这个作者很懒,什么都没留下…
展开
-
HDU 4850 2014西安邀请赛 D题 Wow! Such String!
#include #include #include #include #include #include #include #include #include using namespace std; #include #include #include #include #include #include typedef __int64 LL; #define N原创 2014-07-08 21:16:26 · 942 阅读 · 0 评论 -
HUST 1328 String KMP
题目地址原创 2014-06-20 18:23:44 · 765 阅读 · 0 评论 -
【KMP】 HDU 2594 Simpsons’ Hidden Talents
点击打开链接 KMP中最后 j 的位置是S串的前缀位置 #include #include #include #include #include #include #include #include using namespace std; #include #include #include #include #define cler(arr, val) mem原创 2015-03-03 22:50:02 · 536 阅读 · 0 评论 -
【KMP】 HDU 3374 String Problem 最小表示法
链接 求最小/大 字典序的串在的rank和出现次数最小表示法:起始位置i,j 增加k的过程中比较大小 不相等时改变起始位置i/j=i/j+k+1,k=0 ; 意味着后缀都小于当前最小串//#include<bits/stdc++.h> //using namespace std; //const int eps=1e-8; //const int maxn=100022; //#define原创 2015-07-08 14:20:45 · 519 阅读 · 0 评论 -
【回文串】HDU 3294 Girls' research manacher算法
点击打开链接 O(n) 复杂度 #include #include #include #include #include #include #include #include using namespace std; #include #include #include #include #include #include #define cler(arr, val原创 2015-07-09 22:12:00 · 545 阅读 · 0 评论 -
【回文串】 Jisuanke 商品推荐走马灯(中等)
点击打开链接 查询区间内子串是回文串的价值总和 先处理好 a[1]*1+a[2]*2+.....+ 前缀和 以及价值的前缀和 然后减减加加就好了 #include #include #include #include #include #include #include #include using namespace std; #include #include原创 2015-07-20 18:52:01 · 809 阅读 · 0 评论 -
【回文串】Codeforces 17E Palisection
点击打开链接 题意:计算相交的回文子串对数 先计算出总的数量 减去 不相交的回文子串的对数 #include #include #include #include #include #include #include using namespace std; #include #include #include #include #include #inclu原创 2015-09-15 19:00:02 · 807 阅读 · 0 评论