字符串
文章平均质量分 84
伍叁壹_
这个作者很懒,什么都没留下…
展开
-
P5446 [THUPC2018]绿绿和串串 题解
思路 1 题目给出的字符串可以是由一个子串 a 翻转而得; 而 a 也可以是由一个子串 b 翻转而得; 而 b 可以是由一个子串 c 翻转而得; …… 最终得到一个无法再翻转下去的子串 x。 而字符串本身、子串 a、子串 b、子串 c……子串 x 各自的长度就是我们要的答案。 例如:给出字符串 qwqwq , 它可以是由子串 qwqw 翻转而得的; 而 qwqw 是由子串 qwq 翻转而得的; 而 qwq 是由子串 qw 翻转而得的; 然而, qw 无法由它的子串翻转而得。 即最终答案输出: 2 3 4原创 2022-03-19 08:27:59 · 242 阅读 · 0 评论 -
P3426 [POI2005]SZA-Template
洛谷博客链接 P3426 [POI2005]SZA-Template - 传送门 题意 给你一字符串,需要你制作一个印章,能用它盖出该字符串(当然不能多盖)。 求最小印章长度。 盖印章: 同一位置,一样字符可以重复盖; 同一位置,不同字符不能重复盖。 例如: 字符串为 ababbababbabababbabababbababbaba,印章为 ababbaba。 盖法如下: ababbababbabababbabababbababbaba ababbaba ababbaba原创 2022-03-18 13:10:22 · 223 阅读 · 0 评论 -
KMP算法学习笔记
怎么突然从图论跳到字符串了。。。 UPDATE 2021 - 08 - 23 KMP 练习题: P3435 [POI2006]OKR-Periods of Words P3426 [POI2005]SZA-Template 题解博客:P3426 [POI2005]SZA-Template (题记) P4391 [BOI2009]Radio Transmission 无线传输 P2375 [NOI2014] 动物园 定义 KMP 算法是用来处理字符串匹配问题的。 话说这个算法名还是提出它的三个人的姓首字母拼成原创 2022-02-12 16:32:26 · 241 阅读 · 0 评论