h^ovny

摘要： "~~圆~~原题面" 我环顾四周，发现大佬们的写法都好高端！ 比较差劲的我，只能交上一份 DFS 的题解 思路： DFS（当然了，其他算法也行） 要想切断 叶子节点 到 根节点 的连接 就是在 叶子节点 和 根节点 之间砍掉一条边 这明显就很符合 DFS 的性质，一条路一直走下去，遇到分枝就分开走 阅读全文

摘要： "English题面" 题意： 给你一个长度为n的字符串，依次取字符串前i个（前缀），如果前缀由k(k 0)个相同 "真子串" 构成，那么输出i和k 直到n为0结束，每组数据后要有一行空白 思路： KMP+一点点判断 其实这道题并不是很难 可以先用 KMP 求出 最长的 是 s[1~i] 的前缀和后 阅读全文