2016年8月24日
hdu 5782 Cycle
摘要： 题意：给两个串，问前i个数是否循环匹配？匹配输出1，否则输出0； idea：循环匹配无非是把第一个串前面的放在后面或者后面放在前面，所以就进行相互匹配，当然线性匹配就是kmp，第一个做模式串就是检查第一串的前和第二串后有多少匹配，第二串做模式串，检查第一串的后和第二串的前有多少匹配，相加和串的长度对 阅读全文
posted @ 2016-08-24 20:33 热风轻浮 阅读(232) 评论(0) 推荐(0)