LCS
subsequence
substring
https://tech.retrieva.jp/entry/2020/06/02/124543
接尾辞配列を作ってからしゃくとり法