求每个单词最短不重复前缀#include #include #include #include #include #include #include #include #include #include #include
题目链接 题意: 若一个字符串是半回文串,则满足第一位和最后一位相等, 第三位和倒数第三位相等,如此类推。 给定一个字符串s,输出s的所有子串中的半回文串字典序第k大的 字符串。 good[i][j] 表示 s(i,j) 是半回文串。 把这些回文串插到字典树里 在字典树上找第k个叶子节点。 插入时:插入以i点开头的所有半回文串。 #include #include
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2832&mosmsg=Submission+received+with+ID+13213761 P210 注意:字符串的量非常大,用二维的字典树会爆内存(但开到极限会影响速度
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号