【洛谷】P2414 [NOI2011] 阿狸的打字机
写了NMB一个下午,晚饭随便磕了一块面包,一直在机房调试……
从10>40>70>100过了1个小时……
AC自动机 + 补全Trie树 + Trie树Dfs + Fail树Dfs + 树状数组优化Dfs贡献统计
首先是思路,一定会想到AC自动机(需要检查如此巨大的)
读入就是一个大问题,如果遇到一个字符串长度为1e5并且为aPaPaPaPa……,如果每一次构...
原创
2018-07-29 20:33:33 ·
237 阅读 ·
0 评论