摘要：
Codeforces 1272F Two Bracket Sequences 解题报告 一个听他们说好像很“套路”的做法。可惜我不会。 设 f[i][j][k] = {i', j', k'} 表示匹配了 S 的前 i 位，T 的前 j 位，有 k 个多余的左括号没有匹配，需要的括号最少是多少，这个状 阅读全文
摘要：
模拟赛遇到了一道字符串匹配题，用 Hash 暴力拿了 50，赛后才知道是 KMP 板子题，发现自己 KMP 一直没学会过，于是有了这篇文章。 不适合新手入门，只适合学过的人复习。 KMP 算法学习笔记 约定记号 字符串 \(S\) 为主串，也就是要在 \(S\) 中查找其他串。 字符串 \(P\) 阅读全文