| 题目名称 | 1933. [ZJOI 2015]诸神眷顾的幻想乡 |
|---|---|
| 输入输出 | zjoi15_substring.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 20 |
| 题目来源 |
 Asm.Def
于2015-04-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：61， 提交：117， 通过率：52.14% | ||||
 AAAAAAAAAA |
100 | 0.834 s | 252.30 MiB | C++ |
 Gintoki |
100 | 0.852 s | 96.43 MiB | C++ |
 Narcissus |
100 | 0.856 s | 66.98 MiB | C++ |
 Rita |
100 | 0.940 s | 204.59 MiB | C++ |
|
Rita |
100 | 0.956 s | 105.40 MiB | C++ |
 Owen |
100 | 1.017 s | 202.09 MiB | C++ |
 L_in |
100 | 1.044 s | 109.14 MiB | C++ |
 wangxh |
100 | 1.087 s | 125.40 MiB | C++ |
 FoolMike |
100 | 1.113 s | 97.18 MiB | C++ |
 Sky_miner |
100 | 1.133 s | 186.08 MiB | C++ |
| 关于 诸神眷顾的幻想乡 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
想了好久才明白为什么Trie上这个点对应的字符串在后面的修改中不会改动。
2025.11.08更新： 我这个代码是假的，数据弱所以没测出来。还是需要处理新增的字符串是某个之前已有的串的子串的情况。 | ||||
|
数组为什么总是开小
AAAAAAAAAA
2017-05-27 20:58
8楼
| ||||
|
……
| ||||
 sxysxy
2016-10-22 09:21
6楼
| ||||
|
广义sam写法get√，空间开了20倍才A。。。
| ||||
|
不是很难……
| ||||
|
我居然爆栈了。
 | ||||
|
不做不知道一做吓一跳……CLJ的ZJOI2015还真敢出成ABC三题难度严格递减的啊= =
http://www.cnblogs.com/Asm-Definer/p/4470112.html | ||||
|
多串后缀自动机啊……也就是传说中的“广义SAM”……
| ||||
AntiLeaf
TenderRun
/k
Asm.Def
cstdio
