后缀自动机

bzoj 4516: [Sdoi2016]生成魔咒 — 后缀自动机

  4516: [Sdoi2016]生成魔咒 Time Limit: 10 Sec  Memory Limit: 128 MB Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 ...

bzoj 2946: [Poi2000]公共串 — 后缀自动机

2946: [Poi2000]公共串 Time Limit: 3 Sec  Memory Limit: 128 MB Description        给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l       ...

后缀自动机的几个教程(转)

首先clj的ppt写的是非常妙的 后缀自动机clj 在分享几个我个人认为讲的不错的教程qaq https://kyleyoung-ymj.github.io/Suffix-Automaton/ http://blog.csdn.net/wm...

衫小寨 出品