COGS 1709 [SPOJ705]不同的子串

【题目描述】
给定一个字符串,计算其不同的子串个数。

【输入格式】
一行一个仅包含大写字母的字符串,长度<=50000

【输出格式】
一行一个正整数,即不同的子串个数。

【样例输入】
ABABA
【样例输出】
9
【来源】
SPOJ 705 New Distinct Substrings

神奇的自动机。。。跑起来似乎有些慢。。。。COGS榜上全是后缀数组。。。。。。滚去睡。。。。明天再去看看hashit......

 

此条目发表在COGS, SAM, SPOJ分类目录。将固定链接加入收藏夹。