MistyPost

摘要： kmp算法总结 kmp算法可以以 \(O(n+m)\) 的超低复杂度来实现两个字符串的匹配功能。 我们先来定义一下 \(kmp_i\) 的意思是从 \(i\) 开始如果不能匹配的话，要跳会到哪里。 举个例子： abcabdabcc 0001201230 abcabcabc 000123456 这个k 阅读全文

摘要： P1368 【模板】最小表示法 题目描述 现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品美观的比较方法是，从头开始比较，如果第 \(i\) 个位置上方块不一样 阅读全文