2021年4月9日
字符串：序列自动机
摘要： 序列自动机： 原理：用一个数组nxt[i][j]表示字符串从i下标开始的最近的 c = j + 'a' 这个字符出现的位置 举个例子： s = "abcca" （默认下标为1-5） nxt[0][0] = 1，即字符串中出现的第一个字符'a'的位置为1 nxt[1][1] = 2，即字符串距离下标1 阅读全文
posted @ 2021-04-09 22:26 wsl_lld 阅读(74) 评论(0) 推荐(0) 编辑