随笔分类 -  kmp

区间DP+next求循环节 uva 6876
摘要：1 // 区间DP+next求循环节 uva 6876 2 // 题意：化简字符串 并表示出来 3 // 思路：dp[i][j]表示 i到j的最小长度 4 // 分成两部分 再求一个循环节 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #i... 阅读全文
posted @ 2016-09-16 11:22 yyblues 阅读(289) 评论(0) 推荐(0)