后缀自动机
文章平均质量分 71
PbTfcLx
一只蒟蒻
展开
-
后缀自动机总结
学了一发后缀自动机……然而特么做题全是看的题解(毕竟pb太弱)…… 这里就不写后缀自动机的构造和原理了吧……网上多的是……(事实上是pb太弱不懂……) 1.codevs 3160最长公共子串 题目都一句话了……我就懒得说了…… 这是后缀自动机必做的裸题吧…… 先把第一个字符串建一个后缀自动机,然后拿第二个串在后缀自动机上跑,优先跑能走到的字符,如果走不到就走pre节点,再看能不能走这个字符原创 2017-03-02 22:14:53 · 887 阅读 · 0 评论 -
2017.3.23考试总结
题目比较水……但是坑点多……果然一碰到数学题就只会写暴力了……原创 2017-03-24 15:38:36 · 850 阅读 · 0 评论