南宫公子的听雪楼

摘要： 传送门：Problem - D - Codeforces 简要题意：$n$ 个由三个字符组成的字符串,要求利用相同前后缀拼接成长度为 $n + 2$ 的字符串，问是否可行。 分析：模拟赛的一道题，赛时想到使用欧拉路径解法，对于每个字符串的前后缀转化成哈希并连边，形成一张有向图。如果无欧拉路径存在，则 阅读全文

摘要： 今天的模拟赛，总体还不错，基本保持了正常的水平，只挂了T4的 $10pts$。T1不是很难，30分钟写完了线性的正解，切掉了之后心情大好（好久没切题了qaq），T2是一个类似于数学的题目，看到数据范围误以为是矩乘，于是一直在想递推的式子，结果走入了歧途。没办法，只能打了个 $30pts$ 的暴力走人 阅读全文