| 题目名称 | 1709. [SPOJ 705] 不同的子串 |
|---|---|
| 输入输出 | subst1.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cstdio
于2014-09-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：164， 提交：311， 通过率：52.73% | ||||
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Mafia |
100 | 0.000 s | 0.00 MiB | C++ |
 Jobs.T |
100 | 0.000 s | 0.16 MiB | C++ |
 ztx |
100 | 0.000 s | 1.87 MiB | C++ |
 Marvolo |
100 | 0.001 s | 33.79 MiB | C++ |
 Go灬Fire |
100 | 0.002 s | 2.55 MiB | C++ |
 AntiLeaf |
100 | 0.008 s | 11.02 MiB | C++ |
 sxysxy |
100 | 0.014 s | 10.97 MiB | C++ |
 半汪 |
100 | 0.017 s | 12.62 MiB | C++ |
 BFZD |
100 | 0.018 s | 0.90 MiB | C++ |
| 关于 不同的子串 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
自己乱搞总算出来了
| ||||
|
1A首道后缀数组
| ||||
|
$SA$基本结论题= =
| ||||
|
可持久化后缀自动机初试。
| ||||
|
后缀自动机 : 秒了
| ||||
|
不要保存很多份代码= =，你也不知道自己最后改对的是哪一个....
| ||||
|
后缀自动机首题留念。
| ||||
|
回复 @mikumikumi :
strlen不是O(n)大暴力扫……吗…… | ||||
|
strlen这个函数相当耗时，尽量减少调用。
| ||||
|
第一道后缀数组题。。
话说不会写nlogn就写nlog^2n好了。。 还有计算height的时候算了好久TAT。。各种策不清rank，height，rank[i-1],rank[i]-1,height[i]-1和height[i-1] 果然没救了(╯‵□′)╯︵┻━┻ | ||||
Hale
Shirry
Fmuckss
/k
cstdio
mikumikumi
HouJikan【题目描述】
给定一个字符串，计算其不同的子串个数。
【输入格式】
一行一个仅包含大写字母的字符串，长度<=50000
【输出格式】
一行一个正整数，即不同的子串个数。
【样例输入】
ABABA
【样例输出】
9