search

xehoth / xehoth-blog-comment

0 stars 0 forks source link

「BZOJ 1396/2865」识别子串-后缀数组+单调队列 | xehoth #310

Open xehoth opened 6 years ago

xehoth commented 6 years ago

https://blog.xehoth.cc/BZOJ1396-2865/#more

给定一个字符串 $S$，定义一个位置 $i$ 的识别子串为包含这个位置且在原串只出现一次的字符串，求每个位置的识别子串的长度。