UVALive 6869(后缀数组)
摘要:
传送门:Repeated Substrings题意:给定一个字符串,求至少重复一次的不同子串个数。分析:模拟写出子符串后缀并排好序可以发现,每次出现新的重复子串个数都是由现在的height值减去前一个height值。#include #include #include #include #inclu... 阅读全文
posted @ 2015-04-27 12:14 lienus 阅读(271) 评论(0) 推荐(0)