wanngwe/Learn-Algorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
9f03183eecc62502635280e35b53b8227c4ca47a
Learn-Algorithms/4 Tree/6-后缀树/后缀树.md
T
ranwenjie b3672ec2f0 update 9
2021-11-09 14:55:28 +08:00

264 B
Raw Blame History

后缀树（suffix tree）

###后缀树的应用

可以解决很多字符串的问题

  1. 查找字符串S1是否在字符串S中
  2. 指定字符串S1在字符串S中出现的次数
  3. 字符串S中的最长重复子串
  4. 2个字符串的最长公共部分
Reference in New Issue View Git Blame Copy Permalink