摘要：
aaa 今天字符串专题 1） KMP 思想是对于每一位求出最长的后缀等于前缀的长度 next 周期： 字符串：【】【】【】【】【不完整周期】 【】就是周期 有一个周期就是串长减去 next， 所有周期长度都是最小周期的倍数； 如果串不是最小周期的倍数，则这个串没 有循环节。 【NOI2014 动物园 阅读全文
posted @ 2024-08-03 18:39
Euan?
阅读(20)
评论(0)
推荐(0)
摘要：
1） 数位DP 数位 DP：用来解决一类特定问题，这种问题比较好辨认，一般具有这几个特征： 要求统计满足一定条件的数的数量（即，最终目的为计数）； 这些条件经过转化后可以使用「数位」的思想去理解和判断； 输入会提供一个数字区间（有时也只提供上界）来作为统计的限制； 上界很大（比如 10^{18}）， 阅读全文
posted @ 2024-08-03 18:38
Euan?
阅读(22)
评论(0)
推荐(0)
摘要：
回来了； 今天参加了正睿的OI培训 我什么都不会！ 所以赶快开始学。 后面的转到DP那一节。 阅读全文
posted @ 2024-08-03 18:37
Euan?
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号