AC自动机
star-city
蒟蒻OIer一枚
展开
-
AC自动机
自动AC机是什么?交上去就能AC? 要真是这样,那还要OI干什么。 AC自动机相当于是Trie上KMP,相对于KMP,解决多串匹配问题,但比KMP要简单,核心思想就是两句话。 Code #include <iostream> #include <cstring> #include <cstdio> #include <queue&原创 2018-07-21 22:09:36 · 102 阅读 · 0 评论 -
一些字符串(水)题
晚上不想写代码,就水一发博客吧qwq。 P2444 [POI2000]病毒 链接 无限长的字符串就是能在ACAMACAMACAM上无限跑下去而不会撞到已有的字符串,所以建出ACAMACAMACAM判环即可。 P3763 [TJOI2017]DNA 链接 建出SAMSAMSAM之后,由于可以有错误匹配的机会,所以我们可以考虑dpdpdp。令dp[i][j]dp[i][j]dp[i][j]表示匹配到i...原创 2019-01-03 19:30:54 · 258 阅读 · 0 评论