陶醉金毛

文章
2
资源
0
加入时间
2年10月17天

#4247. 串

题意内存限制:1024 MiB时间限制:1000 mszzq 喜欢做傻吊题。一天,zzq 正在和往常一样做一个傻吊题:输入一个串,输出它共有多少个本质不同的子串。这里 本质不同指的是长得不一样。由于这是一道 FJOI 题,字符只有 {A,C,G,T} 四种。zzq 写了一个后缀 数组,调了半小时通过了。zzq 感觉这个题没啥意思,应该加强一下。记 f(S)f(S)f(S) 为 SSS 的...