557E

Codeforces 557E Ann and Half-Palindrome (Trie树)

题目大意：就是现在给出长度不超过5000的只包含小写字母'a'和‘b'的字符串定义半回文串：字符串S是半回文串的条件是S[i]=S[|S|-i+1]对所有的计数i,i #include #include #include #include #include #include #include #include #include #include #include #include #include
u013738743·2015-10-01 21:00

Codeforces 557E - Ann and Half-Palindrome （字典树+DP）

首先一个N方的DP处理出哪些串是半回文串。对于输出字典序第K个这种问题可以使用字典树。先一个dfs计算出字典树中每个节点下面的子树中共有多少半回文串，然后在输出时，递归引入参数K，如果K小于左子树回文串数，说明此处应该输出a，向左走。否则要把K-=左子树回文子串数，然后输出b进右边，直到K #include #include usingnamespacestd; #definemaxn5005 c
Baoli1008·2015-07-27 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他