2018年8月13日
【TJOI2015】弦论 （后缀数组）
摘要： 前言： 多好的题啊！ 我理论$O(nlog_2n)$的后缀数组还带个常数26，竟然跑的比$O(n)$的后缀自动机还快，全场 Rak 1？ Description 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它 阅读全文
posted @ 2018-08-13 21:53 ezoiLZH 阅读(785) 评论(0) 推荐(2) 编辑