摘要:
题目链接一个数组开小了一点点,一直提示wa,郁闷,这题比上个题简单一点。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 1001 9 #define INF 1000000 10 int trie[N][5]; 11 int que[N]; 12 int o[1 m)104 {105 i --;106 n -- ;107 ... 阅读全文
摘要:
题目链接蛋碎了,开始理解错题意的,以为跟上个题一样要替换。。。然后发现删除我不会啊,然后听宝哥讲了讲转移过程后,也不算难理解,主要是被前面的题给局限住思维了。然后就是漫长的debug过程,手动构造数据,构造的我心碎了,最后看别人代码才发现错误,别人的代码实现方式和我明显不是一个风格的,我看的也很纠结啊。。。在AC自动机构造关系的时候,开始只注意了-999的转移,然后慢慢debug后+上权值的转移,最后才发现999串的转移也要有,折腾了一天,终于过了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc... 阅读全文