CodeChef KILLKTH Killjee and k-th letter
摘要：
后缀树性质好题 阅读全文
posted @ 2019-04-09 22:32 autoint 阅读(217) 评论(0) 推荐(0) 编辑
LG3809 【模板】后缀排序
摘要：
后缀自动机→后缀树→后缀数组模板总结。 阅读全文
posted @ 2019-04-09 19:25 autoint 阅读(199) 评论(0) 推荐(0) 编辑
TJOI2015 弦论
摘要：
弦论 对于一个给定长度为 $N$ 的字符串，求它的第 $K$ 小子串。 $T$ 为 则表示不同位置的相同子串算作一个。$T$ 为 则表示不同位置的相同子串算作多个。 $N \leq 5 \times 10^5, \ T define rg register define il inline defi 阅读全文
posted @ 2019-04-09 17:21 autoint 阅读(121) 评论(0) 推荐(0) 编辑
test20190409 线段
摘要：
题意 线段(segment) 【题目描述】 给定n条线段，第i条线段的左端点为$l_i$，右端点为$r_i$。第i条线段覆盖了点x当且仅当$l_i ≤x ≤ r_i$。 给定Q个询问，第i个询问给出了$m_i$个点。问有多少个线段覆盖了其中奇数个点。 【输入格式】 第一行一个正整数n，表示线段数量。 阅读全文
posted @ 2019-04-09 15:38 autoint 阅读(107) 评论(0) 推荐(0) 编辑