2018年9月20日
浅谈一类「AC自动机计数」问题
摘要： 最近写了几道AC自动机的题。这几题主要考察的是对AC自动机的浅层理解套上计数。 几道计数题 【AC自动机】bzoj3172: [Tjoi2013]单词 把被动贡献看成主动贡献。 【状态压缩dp】1195: [HNOI2006]最短母串 一种做法是dp；另一种是AC自动机+BFS。 与下一题的对比在于 阅读全文
posted @ 2018-09-20 21:53 AntiQuality 阅读(291) 评论(0) 推荐(0) 编辑