【BZOJ1031】字符加密Cipher(后缀数组)
摘要:
题意:将一个长度为2n(复制粘贴后)的字符串的所有长度为n的后缀从小到大排序,并依次输出它们的最后一个字母。 n<=100000 思路:裸SA,模板真难背 P党不得不写成C++风格 阅读全文
posted @ 2017-02-16 19:26 myx12345 阅读(129) 评论(0) 推荐(0)
posted @ 2017-02-16 19:26 myx12345 阅读(129) 评论(0) 推荐(0)