摘要: String Problem Description Input Output Sample Input 1 3 135 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 0 0 3 1 0 0 4 0 0 Sample Output 3 HINT Solution 官 阅读全文
posted @ 2017-03-18 09:05 BearChild 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Interesting Description Input Output Sample Input 2 aaa abc Sample Output 14 8 HINT Source 我们先找一下这道题的本质,根据乘法分配律,我们可以使得:cntL[i]表示以 i 开始的是回文串的下标和,cntR[i 阅读全文
posted @ 2017-03-18 08:50 BearChild 阅读(331) 评论(0) 推荐(0) 编辑