字典树
Last0rder
最后之作
展开
-
poj2001Shortest Prefixes
Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14452 Accepted: 6230 Description A prefix of a string is a substring starting at the begi原创 2015-03-08 16:04:17 · 690 阅读 · 0 评论 -
codeforces 557 E Ann and Half-Palindrome
题意是要求出一个串的第k大的半回文子串 半回文串的定义是:若一个串其实位置为1,那么当所有奇数位i,且i 那么这个串就是半回文串。 作法就是,把这个串的所有半回文子串建成一个字典树,然后查第k大就好了 #include #include #include #include #include #include #include #include #include #i原创 2015-07-19 08:42:38 · 903 阅读 · 0 评论