| 题目名称 | 2120. [SPOJ 220] 破译进攻计划 |
|---|---|
| 输入输出 | RelevantPhrasesofAnnihil.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 9000 ms (9 s) |
| 内存限制 | 1536 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mikumikumi
于2016-01-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：27， 提交：89， 通过率：30.34% | ||||
 可以的. |
100 | 1.114 s | 5.33 MiB | C++ |
 白&夜 |
100 | 1.195 s | 8.14 MiB | C++ |
|
可以的. |
100 | 1.522 s | 5.33 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 1.529 s | 20.47 MiB | C++ |
 _Itachi |
100 | 1.623 s | 5.01 MiB | C++ |
 KZNS |
100 | 1.672 s | 6.30 MiB | C++ |
 ONCE AGAIN |
100 | 1.775 s | 11.08 MiB | C++ |
 _WA自动机 |
100 | 1.787 s | 984.26 MiB | C++ |
 FoolMike |
100 | 1.921 s | 55.79 MiB | C++ |
 Go灬Fire |
100 | 1.938 s | 5.05 MiB | C++ |
| 关于 破译进攻计划 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
hash死活要被卡……求神犇给一份AC的hash代码
FoolMike
2017-04-19 17:09
14楼
| ||||
|
数据已修复。。。。
| ||||
|
回复 @mikumikumi :
不管数据错没错，容我打个表。。。。。。 | ||||
|
回复 @mikumikumi :
数据有个181长的全r串,答案不能是91,91就重叠了>...  stdafx.h
2016-04-17 08:52
11楼
| ||||
|
回复 @mikumikumi :
答案好像真错了 stdafx.h
2016-04-17 08:35
10楼
| ||||
|
还是不对....
stdafx.h
2016-04-17 08:35
9楼
| ||||
|
10个串全是r的串 最短的是181 答案应该是90 数据是91 网上找了个程序也输出90
stdafx.h
2016-04-17 06:16
7楼
| ||||
|
log^2的sa就是好写 就是比log的慢了一倍...
| ||||
|
先打个表...
stdafx.h
2016-04-17 06:08
5楼
| ||||
mikumikumi
神利·代目2120. [SPOJ 220] 破译进攻计划
★★★☆ 输入文件：RelevantPhrasesofAnnihil.in
输出文件：RelevantPhrasesofAnnihil.out
简单对比时间限制：9 s 内存限制：1536 MiB
题目描述
你是字节大陆的国王，你的手下刚刚拦截一批敌国对你的岛屿的进攻的信息，这些信息被加密过。你马上把它寄给了字节国的密码破译师，然而他正在忙于吃爆米花，所以他只会破译最重要的部分。
你决定找出这些文本中被敌国强调最多的片段。这个片段在每份信息中不重叠的出现过两次以上。因为你并不是很喜欢你的破译师，你想找到最长的片段。
输入格式
第一行是一个正整数t（t<=10)表示有几组测试数据。之后会有t组测试数据。
每组数据第一行是一个正整数n(n<=10),代表信息的数量，之后的n行，每行有一串小写字母。字母的个数大于2小于15000
输出格式
对于每组测试数据，输出最长的篇段
样例输入
1
4
abbabba
dabddkababa
bacaba
baba
样例输出
2