sicily 1282 Computer Game
2015-11-10 19:06
183 查看
字符串匹配
题意:
给两个数组a,b.要在b中找到和a相同的子串,並输出左端点下标,没有找到则特殊输出
数据范围:
数组a的size<=60000,数组b的size<=1000000,元素大小<=255
思路:
就是字符串匹配嘛,写个kmp就完了.看到元素大小<=255,大概是要鼓励我们写一个自动机,这题大概是自动机的裸题
总结:kmp拯救世界
题意:
给两个数组a,b.要在b中找到和a相同的子串,並输出左端点下标,没有找到则特殊输出
数据范围:
数组a的size<=60000,数组b的size<=1000000,元素大小<=255
思路:
就是字符串匹配嘛,写个kmp就完了.看到元素大小<=255,大概是要鼓励我们写一个自动机,这题大概是自动机的裸题
总结:kmp拯救世界
相关文章推荐
- soj1005. Roll Playing Games
- soj1041. Pushing Boxes
- Sicily 1007 To and Fro
- 中大周赛 2014年每周一赛第二场 Meet and Greet
- sicily 3980 二进制转十进制
- sicily 1137 河床
- sicily 6084 Times17
- sicily 1375 Balanced lineup
- 【SOJ1136】【cogs775】山海经
- SOJ--1117: 最大整数
- SOJ--Zig-Zag
- SOJ--4389: 川大贴吧水王
- SOJ--4393: LaoB's problem1
- SOJ 1321. Robot
- SOJ 1036. Crypto Columns
- SOJ 1310. Right-Heavy Tree
- SOJ 1022. Poor contestant Prob
- 1046. Plane Spotting
- How many 0's?
- 1003. Erdős Number