摘要:
[题解] [模板] [另解] 扩展BSGS 零.前言 今天听了一点课,然后开始整活,目前没有在题解里面看到这种做法,所以来发一篇。此篇涉及到一点点的群论定义,但是只是皮皮皮皮毛,很好理解,提供理论支撑,与代码无关。 理论上来讲,看这篇题解,从学会 BSGS 到它的扩展版,只需要 5分钟(若你 阅读全文
摘要:
[学习笔记] SAM——后缀自动机 零.前言 真是给我整的有够难受的,这个SAM,也不算搞懂了。只是粗浅的理解了一下,且在这里试图将它写下来。 上面是这个笔记的初稿,现在做了一些题,感觉自己不说懂完了,但是还是有一点点点点东西的。/cy 一.概念 1.自动机 感兴趣的可以自主找资料看一下 阅读全文