首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
talents专题
J - Simpsons’ Hidden Talents
J - Simpsons’ Hidden Talents Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Homer: Take me for example. I want to find o
阅读更多...
HDU 2594 Simpsons’ Hidden Talents(KMP)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目大意: 给两个字符串s1和s2, 求出是s1的前缀并且是s2的后缀的最长的字符串。 分析与总结: 真正理解好KMP算法,这题就是水题。 首先求出s1的失配函数,然后在s2中寻找s1字符串。 在寻找字符串过程中,会有一个状态值j,这个值表示的是当前在s2中已经匹配了
阅读更多...
HDU 2594 Simpsons’ Hidden Talents(s1的前缀是s2的后缀)
1、http://acm.hdu.edu.cn/showproblem.php?pid=2594 2、题目大意: 给定两个字符串s1,s2,求一个最长的子串,该字串是s1的前缀并且是s2的后缀 开始用for循环做的超时,其实直接用KMP模板即可 3、题目: Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others)
阅读更多...