19-大数据一班-杨文冠

学习

未归档(1) 练习(1) 题解(137)

/ 注册

全部文章 / 学习（共1篇）

后缀数组练习

hdu 5769 题意：输入一个T，t组数据，每一组共两行，第一行是一个小写字母，第二行是仅由小写字母组成的字符串，问有多少种子串包含第一行的字符。比如的子串有。统计一个字符串有多少种子串也是后缀数组经典的应用。从文本串中提取子串可以分两步，先确定一个后缀，然后在后缀中确定前缀。比如1.确定后缀(...

后缀数组

2020-05-18

1 627