Partitioning by Palindromes UVA - 11584

題意：輸入一個由小寫字母組成的字符串，你的任務是把它劃分成儘量少的迴文串。 題解：d（i）爲字符0~i劃分成的最小回文串的個數，則d[ i ]=min{ d[ j ]+1 |s[ j+1~ i ]是迴文串 }。 注意要預處理，其次是怎麼初始化。。。很重要 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #inclu

>>阅读原文<<