CodeForces 557E Ann and Half-Palindrome (Trie,dp)

定义奇数回文表示奇数位置对称的回文。计算第k大子串奇数会问。

用dp搞出区间[i, j]是否是奇数回文,然后暴力的将所有子串插入到Tire中,接着dfs找出第k大子串回文

 

LEAVE A COMMENT