摘要:
正题 题目链接:https://www.ybtoj.com.cn/contest/351/problem/1 题目大意 一个圆上,你需要在$3\sim n$中选出$k$个作为$a_i$,然后再圆上选择最少的点使得对于每个$a_i$你都能用选出的点连成一个正$a_i$边形。 \(k+2\leq n\l 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1063F 题目大意 给出一个字符串,求选出$k$个不交子串满足按照起始位置排序后,满足下一个是上一个的真子串。 求$k$的最大值。 \(1\leq n\leq 5\times 10^5\) 解题思路 首先我们肯定 阅读全文