摘要: 题目地址 https://www.nowcoder.com/acm/contest/90#question A题:维护前n-1的和sum 第n个是sum+1 B题:用哈希维护该点到根的字符串 然后一共维护26个,因为26秒和0秒是一样的,然后询问就是二分最长公共前缀然后比较第一个不同的字符的字典序数 阅读全文
posted @ 2018-03-27 02:04 tjucxz 阅读(244) 评论(0) 推荐(0) 编辑