标签:trie树

【题解】 BIG 0-1TRIE树 -boshi

题意:

在[0,2n)区间内任取一个数X,依次异或m个本区间内的数,并在某次异或之前或之后做一次f操作,即将当前的X循环左移(在n位的范围内)。求选择哪个数可以使在不同时候异或的答案的最小值最大。[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】洛谷P1470(codevs1052\2778)最长前缀trie树 —by litble

嗯嗯,这题啊,正解应该是trie树。
不过如果你够大佬,比如xzy,就可以用dfs轻松5msA掉。
而本蒟蒻的trie树不仅代码量>大佬xzy,而且还用了44ms。
真是失败。
好吧,思路是建立[......]

[继续阅读= ̄ω ̄=]

Read MoreView 3 Comments

【题解】【bzoj1174】[Balkan2007]Toponyms —— by tense

题目描述

给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化.

输入格式

第一行给出数字N.N在[2,1000000] 下面N行描述这些[......]

[继续阅读= ̄ω ̄=]

Read MoreComment