摘要：
P1120 小木棍 ［数据加强版］ 题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式： 输 阅读全文
摘要：
为什么说是简易版？ 因为复杂度大概是$O(M \overline N)$，而似乎还有另一种大概是$O(M+\sum N)$的。 不过据说比赛不会卡前一种做法，因为模式串一般不会很长。 那么步入正题。 对于$trie$树和$KMP$的预备知识就不多赘述了。 下个定义 对于$trie$树的每个节点维护一 阅读全文
摘要：
P2467 [SDOI2010]地精部落 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为$N$的山脉$H$可分为从左到右的$N$段，每段有一个独一无二的高度$H_i$，其中$H_i$是1到$N$之间的正整数。 如果一段山脉比所有与它相邻 阅读全文