字符串
Cc_Sonia
这个作者很懒,什么都没留下…
展开
-
POJ1743 Musical Theme 后缀数组+二分
这道题是后缀数组的经典题。通过做这道题,对后缀数组的理解更深了一层。 先附上大佬博客Orz: https://blog.csdn.net/yxuanwkeith/article/details/50636898 https://www.cnblogs.com/WABoss/p/5199261.html 题意:找出不可重叠的最长重复子串 主要是:先二分答案,判别长度为k是否符合要求。把排序...原创 2018-10-09 23:11:38 · 217 阅读 · 0 评论 -
Gym-101308D/POJ3865 Database 枚举+字符串处理
先附上大佬博客Orz:https://www.cnblogs.com/pach/p/6979221.html 这道题感觉有点坑。。第一,行列只输出两个数,如果后边还有冗余的直接忽略。。第二,字符串要带空格的保存,需要用gets(gets函数真是个好东西!!)第三,三四层循环居然能过!!!能枚举!!!!! 附上AC代码: #include<cstdio> #include<...原创 2018-10-08 19:04:19 · 229 阅读 · 0 评论 -
HDU2222 Keywords Search + HDU2896病毒侵袭 AC自动机
虽然看明白了KMP和字典树,但是AC自动机还是没怎么理解QAQ... 附上讲解博客Orz:https://blog.csdn.net/qq_30346729/article/details/78835040 https://www.cnblogs.com/cjyyb/p/7196308.html 1.HDU2222 Keyword...原创 2018-09-11 17:40:08 · 213 阅读 · 0 评论 -
HDU1251 统计难题 字典树模板
一直觉得字典树是个高大上的东西,今天学了才发现也并没有那么难。。 附上讲解博客Orz:https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 后来一直WA,应该是读数据的方法不对,,看了网上的博客发现gets是个好东西。。 附上AC代码: #include<cstdio> #include<cstring> ...原创 2018-09-11 13:43:28 · 185 阅读 · 0 评论 -
POJ3261 Milk Patterns 后缀数组+二分
这道题据说是后缀数组的水题emmmmm...然而我这个菜鸡什么都不会啊555555... 题意:找出至少出现k次的可重叠的最长子串的长度 之前做POJ1743有一点点基础,通过这道题对各个数组的理解更深入了。画了一个后缀树,好理解多了:(参考博客Orz:https://www.cnblogs.com/jinkun113/p/4743694.html) 据说要先离散化,但是不离散化也能过,...原创 2018-10-13 17:43:03 · 226 阅读 · 0 评论 -
POJ2406 Power Strings 后缀数组(DC3算法)或KMP或暴搜(瞎写)
方法一:暴搜。。(188ms) 自己瞎写的。。竟然过了??!!! 附上AC代码: #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> #include<vector> #include<...原创 2018-10-14 16:38:49 · 330 阅读 · 0 评论 -
HDU5157 Harry and magic string manacher+差分前缀和/树状数组
这道题思路并不难想(假的!):先用manacher算法求出以s[i]为中心的最长回文子串左右扩展的长度,再分别推出以s[i]结尾和开头的回文子串(注:不一定是最长的。如原串为aacaa,则i=3时,en[i]=2而不是1)数量,然后其中一组乘上另外一组的后缀和(前缀和)相加即可。简单分析一下第一个样例: 原数组的下标 i: 0 1 2 ...原创 2018-10-28 09:26:12 · 306 阅读 · 0 评论