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]

>>阅读原文<<