UVa-11584 - Partitioning by Palindromes
摘要：
先用manacher找到以所有回文串，再暴力统计以每个字符为结尾的所有回文串，然后dp就容易了。最坏情况下是O(n^2) (之后看了一下，这题的时间发现居然是rank 4！） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #defi... 阅读全文
posted @ 2015-09-03 18:20 windrises 阅读(321) 评论(0) 推荐(0) 编辑
