摘要：
问：(待解决)如何将纵向表改成横向表？ (待解决)如何实现对大型数据范围差距不大的索引？(建什么索引树)
阅读全文
posted @ 2017-09-12 18:57
gggyt
阅读(130)
推荐(0)
摘要：
用途：(a)可以在某一字符串中搜索另一字符串的所有出现位置 (b)计算不同子串的个数 线性时间内解决字符串问题 后缀自动机最重要的性质是：它包含了一个字符串所有的字串信息。 后缀自动机是一张有向无环图，边表示状态 一个串的子串有多少之类的问题，或是询问子串/后缀的问题，就用子边转移（自动机性质）。
阅读全文
posted @ 2017-09-12 18:28
gggyt
阅读(453)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
