Live2d Test Env
2018年2月24日
【AC自动机&&Trie图】积累
摘要： 以前KMP和后缀系列（主要是后缀数组，后缀自动机），都刷了一定数量的题，但是对于AC自动机，却有些冷落，罪过。 但是我感觉，在蓝桥杯比赛中AC自动机出现的概率比后缀系列大，简单的会考匹配，稍难一点会考AC自动机+DP ，AC自动机+矩阵乘法，或者套其他算法blabla... Trie图是AC自动机的 阅读全文
posted @ 2018-02-24 14:13 nimphy 阅读(305) 评论(0) 推荐(0) 编辑