Open Forza-Ferrari opened 2 years ago
https://forza-ferrari.github.io/post/noi2015-pin-jiu-da-hui-ti-jie/
题意 给一个字符串 sss，每个位置有一个权值 aaa，可以是负数。记 s[i⋯n]s[i\cdots n]s[i⋯n] 和 s[j⋯n]s[j\cdots n]s[j⋯n] 的最长公共前缀为 lcp(i,j)lcp(i,j)lcp(i,j...
https://forza-ferrari.github.io/post/noi2015-pin-jiu-da-hui-ti-jie/
题意 给一个字符串 sss，每个位置有一个权值 aaa，可以是负数。记 s[i⋯n]s[i\cdots n]s[i⋯n] 和 s[j⋯n]s[j\cdots n]s[j⋯n] 的最长公共前缀为 lcp(i,j)lcp(i,j)lcp(i,j...