数据结构--字符串
kmp,manacher,后缀数组,回文树等
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #613 (Div. 2)(D二进制字典树dfs,E区间查询连续的段1)
Codeforces Round #613 (Div. 2)D. Dr. Evil Underscores题意很简单:就是这么简单的题意我还看错题了,我以为是求X。。。然后就不可做了。然而题目是求这个,最大值中的最小值。。那就可做了。有一道类似的题:143. 最大异或对(字典树)acwing 一样的思路具体做法就是 在二进制字典树上跑dfs,当 当前节点既有0,...原创 2020-01-13 09:07:38 · 324 阅读 · 0 评论 -
Wow! Such String!(字符串构造)
Recently, doge starts to get interested in a strange problem: whether there exists a string A following all the rules below:1.The length of the string A is N .2.The string A contains only lowercas...原创 2019-05-21 21:29:01 · 679 阅读 · 0 评论 -
C - Fox And Names (字符串加拓扑排序)
Fox Ciel is going to publish a paper on FOCS (Foxes Operated Computer Systems, pronounce: "Fox"). She heard a rumor: the authors list on the paper is always sorted in thelexicographicalorder.After...原创 2019-05-22 07:43:11 · 530 阅读 · 0 评论 -
月月查华华的手机(序列自动机)
链接:https://ac.nowcoder.com/acm/contest/392/J来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿,没有带手机。月月出于人类最单纯的好奇心,打开了华华的手机。哇,她看到了一片的Q...原创 2019-05-23 21:56:19 · 427 阅读 · 0 评论 -
Musical Theme(后缀数组 求不可重叠最长重复子串)
Musical ThemeTime Limit:1000MS Memory Limit:30000K Total Submissions:36270 Accepted:11994 DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)n...转载 2019-03-27 21:08:14 · 312 阅读 · 0 评论 -
后缀数组的一些题集
后缀数组:sa[i]:表示排名第i个的首字母位置Rank[i]:第i个数的排名Height[i]:sa[i]和sa[i-1]的最长公共前缀suffix(j) 和suffix(k) 的最长公共前缀为height[rank[j]+1],height[rank[j]+2], height[rank[j]+3], … ,height[rank[k]]中的最小值。由于是求区间最小值,所以还...转载 2019-03-27 21:39:06 · 418 阅读 · 0 评论