![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀自动机
Top_Spirit
我的指针已经找了他的对象,而我呢?
展开
-
后缀自动机一·基本概念
小Hi:今天我们来学习一个强大的字符串处理工具:后缀自动机(Suffix Automaton,简称SAM)。对于一个字符串S,它对应的后缀自动机是一个最小的确定有限状态自动机(DFA),接受且只接受S的后缀。 小Hi:比如对于字符串S="aabbabd",它的后缀自动机是: 其中红色状态是终结状态。你可以发现对于S的后缀,我们都可以从S出发沿着字符标示的路径(蓝色实线)转移,最终到达终结...原创 2019-02-16 10:43:59 · 253 阅读 · 0 评论 -
Longest Common Substring SPOJ - LCS (后缀自动机)
A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called factor, is a consecutive sequence of characters o...原创 2019-02-16 19:42:19 · 136 阅读 · 0 评论