Pokegene（ICPC North Central NA Contest 2018，LCP）

一.题目连接： Pokegene 二.题目大意： 三.分析： 题解给了两种解法：后缀数组 || 虚树node 这里给出一种小白解法 （实际上是上面那两种我都不会）c++ 首先对原字符串排序，这样就能够保证具备相同前缀的字符串会挨在一块儿.数组 这样求一下 s[i] 与 s[i + k  -1] 点的 lcp，另外须要求 s[i] 与 s[i + k] 的 lcp 和 s[i] 与 s[i - 1]

>>阅读原文<<