hdu 3518 Boring counting(后缀数组)
困扰了我好几周的后缀数组,勉强照着模版做了一题。 http://acm.hdu.edu.cn/showproblem.php?pid=3518 题意:给一个字符串 ,有两个子串相等(不重复,不重叠)的数目是多少 //sa[i] 表示排名为i的后缀在原串的位置//rank[i] 表示位置为i的后缀的排名//height[i]=lcp(i,i-1) 表示排名为i和i-1...
原创
2018-09-28 08:39:03 ·
107 阅读 ·
0 评论