字符串
字符串
ssllyf
这个作者很懒,什么都没留下…
展开
-
【SAM】差异(P4248)
设T_i 为第i个字符开始的后缀,求: \sum_{i=1}^n \sum_{j=i+1}^n len(T_i)+len(T_j)-2*lcp(T_i,T_j)原创 2021-10-19 21:15:52 · 74 阅读 · 0 评论 -
【Trie】【费用流】管道监控(loj 3026)
给你一棵树,和若干匹配串,如果一个节点向下的某条链构成了匹配串i,则可以花费这w_i匹配这条链,问你匹配完所有点的最小代价原创 2021-07-20 15:07:19 · 134 阅读 · 0 评论 -
【AC自动机】病毒代码(ybtoj AC自动机-5)
给出若干段01串,问你是否存在一个无限的01串,使得串中不存在给出的01串原创 2021-07-07 19:59:31 · 153 阅读 · 0 评论 -
【AC自动机】屏蔽词删除(ybtoj AC自动机-4)
有一个字符串和若干要删除的串(不存在包含关系),每次从前往后搜,搜到第一个要删除的串然后删掉,再从0开始搜, 问你最后得到的字符串原创 2021-07-07 15:51:13 · 221 阅读 · 0 评论 -
【AC自动机】前缀匹配(ybtoj AC自动机-3)
给你一个字符串和若干匹配串,问你匹配串的前缀和字符串的最大匹配原创 2021-07-07 14:39:51 · 170 阅读 · 0 评论 -
【AC自动机】单词(luogu 3966/ybtoj AC自动机-2)
给你n个单词,让你查询这写单词分别在这n个单词中出现过多少次原创 2021-07-07 08:52:38 · 109 阅读 · 0 评论 -
【AC自动机】AC自动机(二次加强版)(luogu 5357)
给你若干单词和一个字符串,让你查询每个单词在字符串中出现的次数原创 2021-07-07 08:36:51 · 162 阅读 · 0 评论 -
【Trie】阅读理解(luogu 3879/ybtoj Trie-4)
给你n篇文章,还有m个单词,问你这些单词在哪几篇文章中出现过原创 2021-07-06 16:34:32 · 116 阅读 · 0 评论 -
【Trie】最长异或路径(ybtoj Trie-3/luogu 4551)
给你一棵树,让你找一条路径,使这条路径的亦或值最大原创 2021-07-06 15:16:25 · 106 阅读 · 0 评论 -
【Trie】最大异或对(ybtoj Trie-2)
给你n个数,选择2个,使其异或值最大原创 2021-07-06 11:58:11 · 97 阅读 · 0 评论 -
【KMP】子串拆分(ybtoj KMP-4)
给出字符串S,问你有多少个子串满足ABA的形式,且∣A∣⩾k,∣B∣⩾1原创 2021-07-06 10:59:27 · 110 阅读 · 0 评论 -
【KMP】周期长度和(luogu 3435/ybtoj KMP-3)
定义S的proper前缀为S中非空且len<|S|的前缀,若Q是A的proper前缀,且A是QQ的前缀。 现在问你字符串S所有前缀的最大周期之和原创 2021-07-06 09:23:15 · 122 阅读 · 0 评论 -
【KMP】重复子串(ybtoj KMP-2)
问你一个字符串最多由多少个相同的字符串组合而成原创 2021-07-05 21:32:59 · 116 阅读 · 0 评论 -
【dfs】【hash】有趣的英语角(2015特长生 T2/luogu 1019)
给你若干个词语,让你把他们连起来(重复段叠在一起),每个词语最多用两次,问你该串最长是多少原创 2021-05-05 16:44:21 · 125 阅读 · 0 评论 -
【Manacher】【贪心】字符串连接(金牌导航 Manacher-4)
给出一个字符串,让你用最少的回文串连接得到该串(这里连接是可以有重合的)原创 2021-04-20 21:02:22 · 110 阅读 · 0 评论 -
【Manacher】绿绿和串串(luogu 5446)
定义对折为:以最后一个字符为对称轴翻转,问你一个字符串可能是由那些子串对折若干次而来的原创 2021-04-17 14:40:26 · 133 阅读 · 0 评论 -
【Manacher】最长双回文串(luogu 4555)
给出一个字符串,让你求两个相邻的回文串的最大长度和原创 2021-04-16 21:50:30 · 161 阅读 · 0 评论 -
【manacher】双倍回文(金牌导航 manacher-2/luogu 4287)
设串为x,将其取反为x’,定义双倍回文为形如xx’xx’的串 现在给你一个字符串,让你求最大双倍回文子串原创 2021-02-15 21:35:30 · 132 阅读 · 0 评论 -
【栈】【字符】匹配(jzoj 1612)
匹配 题目大意: 给你一个长度为n的字符串(有多组数据),中间有小写字母(没用的东西)和大写字母,A-M是左括号,与之相对的是右括号Z-N(之所以说是Z-N而不是N-Z是因为只有Z可以和A相对,只有M可以和N相对……),求他是否正确,就是判断是否有单个括号,括号不匹配,左括号过多,右括号过多的情况,正确输出1否则输出0原创 2019-01-23 17:10:09 · 237 阅读 · 0 评论 -
森近林之助【字符串处理】
森近林之助原创 2018-11-03 15:22:40 · 236 阅读 · 0 评论 -
【字符串】字符串
字符串 题目大意: 有一个字符串,问有子串“bear”的子串有多少个原创 2019-03-21 17:24:50 · 623 阅读 · 2 评论