spoj SUBST1 – New Distinct Substrings(后缀数组)

2016年8月2日 0 作者 CrazyKK

题目连接

题意:求所有不同的子串个数。

思路:后缀数组。和上一道题一样,就是数据范围变成了 5E4…1A