Floze3

摘要： 题意简述 给定起点 \(a\)，终点 \(b\)，以及可以互相直达的两点 \(x\)、\(y\)。求从 \(a\) 到 \(b\) 的最短路程。 思路简述 不难想到，从 \(a\) 点到 \(b\) 点一共有三种方式： 直接从 \(a\) 走到 \(b\)。路程为：\(\left| a - b \r 阅读全文

摘要： 思路 通过观察，我们不难得到，这个 \(C\) 函数的值，即为两个字符串的长度之和，减去第一个字符串的后缀与第二个字符串的前缀最长重合部分的长度（注意 \(C\) 是个递归函数）。 那么不难想到，我们可以用一个 Trie 来存贮每个字符串，并且用一个 \(cnt\) 数组来存储每个节点被经过的次数。 阅读全文