sidnee的博客

先更第二场。第一场题解看哭了，不太全。 题目链接 https://ac.nowcoder.com/acm/contest/5667#question A.All with Pairs 题意 f(s1,s2)f(s1,s2)f(s1,s2)定义为一个最大的数i，s1...i=t∣t∣−i+1...∣t∣s_{1...i}=t_{|t|-i+1...|t|}s1...i​=t∣t∣−i+1...∣t∣​。就是s和t的最长公共前后缀长度。给n个字符串，完了求：∑i=1n∑j=1nf(si,sj)2( mod 99