ACLPC I
from
AtCoder Library Practice Contest
ACLPC_I
I - Number of Substrings
https://gyazo.com/f4b3003c47daa0a0b7d1886ebf4ad01e
接尾辞配列
を構築して、LCP配列も作る
LCPの値は「同じ部分文字列の数」なので、全部の部分文字列の数からそれを引けば良い