loj 3311「ZJOI2020」字符串 - 平方串
.mycontent { border-left: 10px solid rgba(70, 131, 255, 1); padding-left: 10px } h3.subtitle { paddi ...
原文：[ZJOI2020]字符串
题目链接 以下字符串采用Python记法。 题意 定义平方串形如 PP , 给定母串 S , 要求回答 q 组询问，每组询问形如 S l:r 有多少个本质不同平方子串。 数据范围： S , q le times . 题解 这里run的记法是 i, j, p 表示 S i:j 的最小周期为 p , 且该性质不可向左右扩展。 任意一个平方子串 S i:j 必然含于恰好一个run i r, j r, ...
2020-07-11 13:15 0 707 推荐指数：
相关推荐
ZJOI2020计划
为生活所迫开始做这种东西233 一般来说不是太水的题目都会写一遍题解然后链接出去的说 Upt 1/29:什么JB东西怎么这么多权限题 Upt 1/29：受陈指导启发接下来里面的题目如果有做过的且 ...
ZJOI2020
[ZJOI2015] 地震后的幻想乡 给定一个无向图 \(G\) ，\(n\) 个点 \(m\) 条边每条边权为 \([0,1]\) 的随机实数，求这张图的最小生成树的最大边权期望。 \(1\le n\le 10,1\le m\le \frac{n(n-1)}{2}\) 。 Solution ...
ZJOI2020 游记
初测出来了，貌似退役失败了，鸽子续命两个月。 前排提醒下文有 15 个 “然后”，15 个 “看”，11 个 “感觉”，18 个 ”发现“。 Day0 在机房颓了一个早上，然后坐大车车来到了杭州 ...
ZJOI2020 游记
Day 1 进场前看了看 SAM，于是看到 T1 直接干了2h，甚至忘了T2最可做的规律。然后发现并不会T1，打个40暴力。 看了看T2，感觉和去年T2很像，于是推了好久才写出个 \(n^3k\) ...
ZJOI2020 退役记
ZJOI2020 退役记 码了快 4000 字，大家就随便看看好了。 退役了。 Day -2*inf 寒假：我还有 WC！冲冲冲！ 得知上网课：即使 WC 没了，我要更加努力！ 上网课期间：咦？怎么颓废颓完后作业来不及写了？算了，不写题了不写题了。。。 做题数： Feb: 23 ...
ZJOI2020 密码乱搞做法
考场写的乱搞，现在想到一些让正确率更高的办法，我猜可以过，先写一下大体思路。 首先我们有 m 个方程 \(a_i \times x + b_i = c_i (\bmod mod)\)，显然这个模意义 ...
[2020.6.20]ZJOI2020 Day1游记
又是自闭的一天呢~ 考前 早早进考场了。感觉桌子有亿点点小，放鼠标的位置有点窄，不太习惯。 8点50左右公布的密码（验题真的那么难么QwQ） 考时 T1 大致题意： 给出长度为\(n\)的，由\(a\)和\(b\)组成的字符串。\(q\)次询问，每次询问一个区间，求区间中本质 ...