2013年9月4日
HDU 2594 Simpsons’ Hidden Talents (KMP)
摘要： 题意求出最长的串长度，该串既是s1的前缀又是s2的后缀.思路把两个字符串连起来求一下前缀数组next[]即可~当然要用"#"或者其他非小写字母连接起来防止两个字符串真的混起来，比如s1="a",s2="aaaa"这种情况。代码[cpp]#include #include #include #incl... 阅读全文
posted @ 2013-09-04 13:01 AbandonZHANG 阅读(122) 评论(0) 推荐(0)
HDU 2594 Simpsons’ Hidden Talents (KMP)
摘要： 题意求出最长的串长度，该串既是s1的前缀又是s2的后缀.思路把两个字符串连起来求一下前缀数组next[]即可~当然要用"#"或者其他非小写字母连接起来防止两个字符串真的混起来，比如s1="a",s2="aaaa"这种情况。代码[cpp]#include #include #include #incl... 阅读全文
posted @ 2013-09-04 13:01 AbandonZHANG 阅读(128) 评论(0) 推荐(0)