2019年5月18日
【洛谷 P4052】 [JSOI2007]文本生成器（AC自动机，DP）
摘要： "题目链接" AC自动机上dp第一题嗷。 如果直接求可读文本的数量，显然要容斥，不好搞。 于是考虑求不可读文本的数量，再用$26^m$减去其即可。 建出AC自动机，如果一个节点为单词结尾或其fail链中有节点为单词结尾，那么这个点就不能走，这个显然可以在bfs的时候顺便求出来。 然后就是大家熟知的方 阅读全文
posted @ 2019-05-18 10:37 Qihoo360 阅读(211) 评论(1) 推荐(0) 编辑
You're powerful!