2018年6月11日
序列自动机—— [FJOI2016]所有公共子序列问题
摘要： 序列自动机： 是一个处理子序列的自动机。就这样。 建造：（By猫老师：immoralCO猫） nxt[][]数组就是第几个位置，序号为几的出边连接到第几个位置（位置是对应字符串的位置，其实并没用） 大概原理就是每当要循环到字符串中的一个位置，就把这个位置的连通性赋值给上一个节点编号，（可以理解，n个 阅读全文
posted @ 2018-06-11 21:27 *Miracle* 阅读(679) 评论(0) 推荐(0) 编辑