随笔分类 -  字符串

摘要:洛谷题目传送门 分析 模拟过程是先是前两个单词合并,合并之后的句子再接着和第三个单词合并这样子 所以过程中肯定是要开个 $ans$ 串不断去进行合并预处理和答案累加 合并单词 $a$ 和单词 $b$ 时,要得到最大的长度 $len$ ,消除 $a$ 的后缀 $len$ 或者消除 $b$ 的前缀, 但 阅读全文
posted @ 2023-01-11 23:41 ancer 阅读(36) 评论(0) 推荐(0)
摘要:KMP 我的理解 是一个通过预处理储存字符串自身具有的前后缀一致性质来达到快速处理“字符串匹配”“字符串重复”的问题的算法, 核心是 $next$ 数组。 以字符串匹配为例子,简单阐述一下KMP算法相比于暴力算法的优越性。 举例问题是字符串 $A$ 中有多少个字符串 $B$; 在 $abababaa 阅读全文
posted @ 2023-01-11 23:23 ancer 阅读(45) 评论(0) 推荐(0)
摘要:##Codeforces Round #620(Div.2) Longest Palindrome ###题面 Returning back to problem solving, Gildong is now studying about palindromes. He learned that 阅读全文
posted @ 2022-10-08 14:11 ancer 阅读(32) 评论(0) 推荐(0)