2023年11月1日
20231101
摘要： T1 考虑先跑m遍KMP，记录下每个可以造成贡献的起点，再直接\(O(n^2)\)DP就可以了。思路比较好想，据说可以AC自动机做 得分：没交上去...... T2 观察前50%的数据，发现O（nk）可以直接过。再考虑第四个子任务。所有颜色相同，那么其他的K-1种颜色都是连通图，通过边数判断一下是否 阅读全文
posted @ 2023-11-01 16:21 星河倒注 阅读(38) 评论(0) 推荐(0)