字典树
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
【HBOI2013】ALO
题目Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG,如名字所见,到处充满了数学的谜题。现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设为ai, ai+1, …, aj,则融合而成的宝石的能量密度为这些宝石中能量密度的次大值与原创 2015-12-23 20:41:30 · 633 阅读 · 0 评论 -
【GDKOI2013选拔】大LCP
题目LCP就是传说中的最长公共前缀,至于为什么要加上一个大字,那是因为…你会知道的。 首先,求LCP就要有字符串。既然那么需要它们,那就给出n个字符串好了。 于是你需要回答询问大LCP,询问给出一个k,你需要求出前k个字符串中两两的LCP最大值是多少,这就是传说中的大LCP。对于30%的数据,字符串总长度不超过10^4,1<=N<=10^3,1<=Q<=10. 接下来30%的数据,字符串总长度原创 2016-01-16 10:31:17 · 578 阅读 · 0 评论