2021年11月17日
2021 CCPC 桂林站 补题
摘要： 好忙，不过题还是得补，欠了好多了已经。 J Suffix Automaton 场上没看见第一关键字是长度，还跟队友反复确认是不是本质不同，还剩17分钟rush了一个，结果发现样例都过不去，成功没写完这个F。 如果按照第一关键字为长度排序的话依然可以二分出答案的长度。后缀排序之后一个后缀会贡献 \([ 阅读全文
posted @ 2021-11-17 19:21 CzxingcHen 阅读(474) 评论(0) 推荐(3) 编辑