Total Eclipse(HDU-6763)(1001)
题意:现在有n个城市和m条双向通道用于连接城市,然后每个城市都有一个亮度b。然后现在有人想把所以城市的亮度全部降为0。他可以有k次操作,每次可以选择1~n之间任意数量的城市进行降1的亮度,问你最少需要多少次操作才可以将所以城市亮度都降为0。
Problem Description
S is a string of length n. S consists of lowercase English alphabets.
Your task is to count the number of different S with the minimum number of distinct sub-palindromes. Sub-palindrome is a palindromic substring.