摘要:
sa[i]表示排名为 i 的后缀的第一个字符在原串中的位置 rank[i]表示按照从小到大排名 以i为下标开始的后缀的排名 height[i]表示排名为 i 和排名为 i+1的后缀的最长公共前缀的长度 这些题目我并不一定全是用SA做的,但是还是要标记一下的 K - Extend to Palindr 阅读全文
摘要:
好久没打CF了,今天为了复健随手玩了一套题目 A. Vasya and Book time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 阅读全文
摘要:
Given some segments which are paralleled to the coordinate axis. You need to count the number of their intersection. The input data guarantee that no 阅读全文