/** 参考：http://blog.csdn.net/acdreamers/article/details/8313828 参考：http://www.61mon.com/index.php/archives/186/ 题目：hdu4333 Revolving Digits 链接：http://a... ...
分类：
其他好文 时间：
2017-08-13 12:19:25
阅读次数：
127
参考博客: https://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html http://www.cnblogs.com/Rlemon/archive/2013/06/26/3157574.html 代码: 1 #include <iostrea ...
分类：
其他好文 时间：
2017-08-13 00:03:17
阅读次数：
173
网络流√ 上下界最大流√ 线性规划转费用流√ RMQ优化建图√ 单纯形√ 字符串相关 hash√ 扩展KMP 回文自己主动机 数据结构 平衡树 启示式合并 替罪羊树 LCT 树套树 KD-Tree 二分答案 分数规划√ 贪心 动态规划 斜率优化√ 数位DP√ 概率DP√ 插头DP 图论 差分约束√ ...
分类：
其他好文 时间：
2017-07-18 21:30:41
阅读次数：
210
推导过程推荐看这篇： KMP模板： 推导详细过程推荐看这篇，通俗易懂： 扩展KMP模板： 这个推导过程较简单，网上很多博客都可以快速看懂的。 Manacher模板： ...
分类：
其他好文 时间：
2017-07-10 12:10:26
阅读次数：
231
题目： https://loj.ac/problem/6158 分析： 先把S串逆置，就是从低位向高位看 我们再弄个T串，S串前面有x个连续的0，那么T串前面也有x个连续的0 第x+1位，满足S[x+1]+T[x+1]=10 后面的位置，均满足S[j]+T[j]=9 然后我们发现S的每一个后缀S[i ...
分类：
其他好文 时间：
2017-07-01 19:17:55
阅读次数：
218
Finding Palindromes http://poj.org/problem?id=3376 Time Limit: 10000MS Memory Limit: 262144K Case Time Limit: 2000MS Description A word is called a pa ...
分类：
其他好文 时间：
2017-06-19 20:54:31
阅读次数：
200
思路：这题确实大帝做得非常机智！字符串先求最长前缀，反的字符串再求一次最长前缀。然后就能够搞了。 每一个子串出现的次数就是最长前缀的次数嘛！ #pragma comment(linker, "/STACK:1024000000,1024000000") #include<iostream> #inc ...
分类：
其他好文 时间：
2017-04-14 20:18:44
阅读次数：
194
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3613 方法较多，扩展KMP还不会-_-|| 先放上代码，以后再看。 也可以用manacher解决，相对好理解很多，忘记在哪看的了。。。 ...
分类：
其他好文 时间：
2017-03-25 00:06:01
阅读次数：
234
题意：给一个数字，每一次把它的最后一位拿到最前面，一直那样下去，分别求形成的数字小于，等于和大于原来数的个数。 SAM乱搞失败 当然要先变SS了 然后考虑每个后缀前长为n个字符，把它跟S比较就行了 如果用后缀家族的话复杂度要加上log，本题会TLE吧 求一个串S的每个后缀与另一个串T的最长公共前缀可 ...
分类：
其他好文 时间：
2017-02-13 20:08:30
阅读次数：
176
题意：给一个数字，每一次把它的最后一位拿到最前面，一直那样下去，分别求形成的数字小于，等于和大于原来数的个数。 SAM上就是走n步 相等好好做啊，但是大于小于不好做啊，用类似弦论的思想也不能处理出怎样才是正好n步走到 用LCP就要加一个log呜呜 只能去写扩展KMP了 http://blog.csd ...
分类：
其他好文 时间：
2017-02-13 16:30:13
阅读次数：
216
