随笔分类 -  字符串

ac自动机
摘要：ac自动机 解决的问题 : 在一个文本串中查找多个模式串. 模板 https://www.luogu.com.cn/problem/P3808 int n,ans; char s[N]; bool vis[N]; int tr[N][26]; int endd[N]; struct Trie { i 阅读全文
posted @ 2021-05-05 15:21 LaiYiC 阅读(63) 评论(0) 推荐(0)