2021年9月18日
AC 自动机套路总结
摘要： AC 自动机套路题 这两天刚学了 AC 自动机，写了一些练习题，总结一下，顺便与大家分享一下经验。 下面一共有 A-G 七道题目，大致综合考虑思维难度+代码难度进行由低到高排序（尽管洛谷上的评级都是 省选/NOI- ）。 套路类型 1 ：标记法优化跳 fail 树的复杂度 这个包括上篇博客中提到的用 阅读全文
posted @ 2021-09-18 09:25 ZTer 阅读(340) 评论(0) 推荐(1)