本蒟蒻初识后缀自动机,如有缺漏,请指出,感激不尽。

什么是后缀自动机

后缀自动机是一个有向无环图,节点为状态,有向边为状态转移。其中有一个初始状态可以到达所有状态,若干个结束状态,从初始状态[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment