随笔分类 - 字符串 -- 回文自动机
摘要:Contest Info 传送门 Solved A B C D E F G H I J K 8 / 11 Ø - Ø O O Ø O O O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Tokitsukaze, CSL and Palindr
阅读全文
摘要:"传送门" A. Who is better? 扩展中国剩余定理+斐波那契博弈,没啥好说的,关于斐波那契博弈,详见: "传送门" Code cpp include typedef long long ll; typedef unsigned long long ull; typedef double
阅读全文
摘要:2019牛客暑期多校训练第六场 "题目传送门" A.Garbage Classification 垃圾分类题,模拟即可。 Code cpp include using namespace std; typedef long long ll; const int MAXN = 1e3 + 5; con
阅读全文
摘要:2019 Multi University Training Contest 2 "题目链接" Beauty Of Unimodal Sequence 这个题的最长长度好求,主要是考虑如何字典序最小以及字典序最大。 对于字典序最小,最直接的想法就是一个一个取,然后看剩下的能不能满足条件;而字典序最大
阅读全文
摘要:2019牛客多校第四场题解 "题目链接" A.meeting 设最远关键点距离为$d$,那么答案就是$\lceil\frac{d}{2}\rceil$。 直接换根胡乱dp也行。。 Code cpp include using namespace std; typedef long long ll;
阅读全文