Daily Archives: 2015年11月27日

hihoCoder 1049 后序遍历 (分治)

给出前序遍历和中序遍历输出后序遍历 1.前序遍历的第一个节点是当前子树的根,那么可以将中序遍历分成两半,于是更 …

hihoCoder 1032 最长回文子串 (无聊刷)

本来想用后缀数组乱搞下,结果TL,于是怒上manacher, AC [crayon-5debd0e531d8d …

hihoCoder 1107 Shortest Proper Prefix (字典树)

给出n个串,计算多少前缀满足:1.此前缀本身最多是5个串的前缀;2.此前缀的前缀(不包括本身)不满足条件1 建 …