fcdljh的博客

【算法理解】            这个程序的算法是相当“朴素”的：变量k是在字符串s中搜索t的起点，用指针i与j分别在s与t中扫描，逐一比较s[i]与t[j]是否相同。若遇到不相同的情况，则将起点k在s中后移一个字符，继续搜索。客观地讲，在两个字符串都不很长的情况下，这个算法的执行效率还是可以的。       但在某些特殊情况下，这个算法的效率问题就会显现出来，它最大的问题就在于：当出现s[i]...

　  蒟蒻最近想学个AC自动机简直被网上的板子搞疯了，随便点开一个都是带指针的，然而平时用到指针的时候并不多，看到这些代码也完全是看不懂的状态。只好在大概理解后自己脑补(yy)了一下AC自动机的代码，居然还过了，这里对学到的东西做一点小小的总结。顺便造福一下跟我之前一样没有学过AC自动机并且不会用指针的Oier，给出一段不带指针的板子。【算法理解】    AC自动机的模型很好理解，就是在Trie树...