摘要：A 显然题目要求对于 $a$ 的任意一个排列 $a_{p_1},a_{p_2},…,a_{p_n}$，$|a_{p_1}-0|+\sum\limits_{i=2}^{n}{|a_{p_i}-a_{p_{i-1}}\ |}$ 的值。 考虑两部分分开考虑。 第一部分 $|a_{p_1}-0|$，显然对于 阅读全文

摘要：前置知识 Trie 树 Trie 树，又名字典树，以 \(0\) 节点根，每个节点对应一个字母（也有用边的），从根到某个节点的简单路径途径的字母为该节点表示的字符串。 下图以 i,hers,he,his,she 为字典构建字典树。 使用字典树可以快速查询与存储一系列字符串。 Knuth-Morris 阅读全文