![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串算法
文章平均质量分 78
CapybaraJ
这个作者很懒,什么都没留下…
展开
-
poj2406-Power Strings(kmp)
用kmp来做的,把整个串看成一个匹配串,然后求它的next[i],如果strlen(str)-next[strlen(str)]的值被strlen(str)整除,那么说明它找到了循环节,否则就。原理证明其实用四个字就可以说明:错位相等。原理证明这道活用了kmp的题目相当有意思!原创 2014-08-20 12:16:21 · 390 阅读 · 0 评论 -
boj408字符串——hash的应用
2014-07-18题目原创 2014-07-20 14:33:26 · 852 阅读 · 0 评论 -
zoj3818- Pretty Poem(爆枚型字符串题)
zoj3818 - Pretty Poemhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5350原创 2014-09-09 21:43:51 · 580 阅读 · 0 评论 -
BestCoder#27
BestCoder#27 2015/1/24前面的基本思路来自hdu的官网解答1001 Jump and Jump...首先算出每个人的成绩,然后sort一下就好了,考虑n的范围只有2或者3,只要用if+swap也是可行的。1002 Taking Bus题目大意:给你一个线路上的站点个数和站点之间的距离,根据发车的个数确定发车站点,再根据上车人的站点和目的地计算出时原创 2015-01-27 17:01:40 · 559 阅读 · 0 评论 -
后缀数组学习&模板
后缀数组学习&模板原创 2015-02-03 16:30:19 · 538 阅读 · 0 评论 -
字典树算法
Trie树 Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。一.Trie树的原理 利用串构建一个字典树,这个字典树保存了串的公共前缀信息,因此可以降低查询操作的复杂度。 下面以英文单词构建的字典树为例,这棵Trie树中每个结点包括26个孩子结点,因为总共有26个英文字母(假设单词都是转载 2014-08-25 12:10:17 · 871 阅读 · 0 评论