字符串

3月20日 · 2020年

计蒜客 – 情报加密

580 0 0

蒜头君的情报加密是想要我们求出对于一个给定的字符串，至少修改多少次可以使得该字符串不出现任何一个字典中的子串。使用 AC 自动机进行动态规划即可求解。...

3月19日 · 2020年

569 1 1

计蒜客的蒜厂工作手册，又是一道使用KMP算法、AC自动机来求解字符串出现次数的题目。...

3月18日 · 2020年

570 0 0

计蒜客的猴子打字是一道 AC 自动机的模板题，直接套用模板就好了。AC 自动机算法主要依靠构造一个有限状态机（类似于在一个 Trie 树中添加失配指针）来实现。...

3月16日 · 2020年

510 0 0

计蒜客的旋转数字这道题是一道利用拓展 KMP 算法的好题目。主要思想是利用字符串的比较来实现大数的大小比较。...

3月15日 · 2020年

530 0 0

计蒜客的首尾相接是一道有关字符串的经典算法题，这题用 KMP 或者拓展 KMP 都能做。...

3月10日 · 2020年

546 0 0

计蒜客的重复的密文是一道有关于字符串处理的算法题，该题主要考察KMP算法，难点在于只有深入理解了next数组的含义，才能很好地利用KMP算法求出给定字符串中的最小循环节。...