AC自动机

3月20日 · 2020年

计蒜客 – 情报加密

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

计蒜客 – 蒜厂工作手册

85 1
计蒜客的蒜厂工作手册,又是一道使用KMP算法、AC自动机来求解字符串出现次数的题目。...
3月18日 · 2020年

计蒜客 – 猴子打字

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