hdu2609 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2609 思路：将每个字符串转换成最小串，然后放在set里面去重。最小表示法：循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语 ...
分类：
其他好文 时间：
2019-10-27 16:34:10
阅读次数：
87
Luogu_P3435 [POI2006]OKR Periods of Words KMP "题目链接" ~~阅读理解~~ 其实就是B是A的前缀 那么叠加B成为BB，假如A是BB的前缀那么B就是合法 问A的所有前缀的最大合法前缀的和 emmm感性理解吧 那么读懂题面也就可以解决了 KMP的$nxt[ ...
分类：
其他好文 时间：
2019-10-23 09:59:34
阅读次数：
77
题目链接：http://cogs.pro:8081/cogs/problem/problem.php?pid=vQzXJkgWa 【题目描述】 法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。 ...
分类：
其他好文 时间：
2019-10-22 16:52:20
阅读次数：
90
数据结构： 树状数组 线段树 单调队列&单调栈 普通平衡树&文艺平衡树 链表 字符串 KMP Hash Manacher Trie 基础算法： 二分 贪心 搜索 倍增 分块 模拟（退火） 图论： 基础知识 最小生成树 最短路 拓扑排序 树链剖分 LCA 并查集 强连通分量 割点&桥 网络流 数学： ...
分类：
其他好文 时间：
2019-10-21 20:55:28
阅读次数：
113
前言 T3想到正解然而并没有时间打。 T1送分几乎都A了，T2概率我啥也不会。 我会的别人都会+别人会的我不会=考挂。 T1 李煜东上有用kmp求最小循环节的例题，当初看了很久，所以…… 当然是选择Hash啦！ 时间复杂度不超过$\Theta(NlogN)$。空间复杂度$\Theta(N)$。 #i ...
分类：
其他好文 时间：
2019-10-21 09:24:50
阅读次数：
63
KMP：(1) 求 字符串前缀 与 后缀 匹配的字符数 (2) next[0] = 0, next[1] = 0; 把求出的长度后移一位 ...
分类：
其他好文 时间：
2019-10-20 19:38:26
阅读次数：
79
大敛好稳啊..居然在模拟赛拿了540.. 有点畏惧.jpg 而我就是什么什么不行级人物了.. 真正在联赛拉开那么多分怎么追啊.. T1kmp？hash？ T2 概率小到炸精时，对答案也就没贡献了 然后拓扑递推一下，化化柿子就好了 T3 分类讨论，倍增，码力。 ...
分类：
其他好文 时间：
2019-10-18 19:18:09
阅读次数：
99
Palindrome Degree题解 其实是道水题， 但是我太弱了！！！ 开始想着如何判断后缀是回文， ~~屈辱~~看题解后发现, 只要判断前缀，然后判断后缀的反向是否与前缀相等即可， 但是我居然将kmp与回文弄混了，直接判前后缀相不相等， 太弱了！！~~败犬的哀嚎~~ ...
分类：
其他好文 时间：
2019-10-14 22:23:14
阅读次数：
99
模拟赛当天，YZR大佬告诉我可以用HASH来做KMP，然后当场没做出来，今天正好没事干，打了个HASH试试看，结果真把KMP的题给过了 代码： ...
分类：
编程语言 时间：
2019-10-14 01:01:12
阅读次数：
74
问题引入 考虑KMP问题的升级版，即有多个模式串，单个文本串。问匹配次数。 问题解决 暴力KMP 考虑对于每一个模式串建一个$fail$然后对于每一个模式串都和文本串暴力跑。 AC自动机 前置知识 Trie树，bfs……没什么好说的。 算法实现 我们考虑将所有的模式串放到一颗$Trie$树，如果匹配 ...
分类：
其他好文 时间：
2019-10-13 18:34:33
阅读次数：
65
