我是一头猪啊ฅ

分类

未归档(113)

/ 注册

全部文章（共2篇）

bzoj 1030: [JSOI2007]文本生成器

AC自动机上跑DP 注意的细节是fail链上有标记该节点也要标记（就好比 “ ********123******** ” 索然最后没有出现123 但是中间出现了123 这种情况不可取！） /******************************************...

dp AC自动机

2018-12-28

0 438

bzoj 1195: [HNOI2006]最短母串

MEL卡空间干嘛。。。不过代码应该没有问题 /* 建立AC自动机然后按照字典序跑bfs 直到找到组合要求的字符串 */ #include<queue> #include<cstdio> #include<cstring>...

AC自动机

2019-02-10

0 414