摘要：#题面 P7715 「EZEC-10」Shape #思路 记录每个白点向上，向下，向右拓展距离的最大值，枚举每个H的左边的T字形交叉点，取向右拓展的一段白点的min（向上拓展距离，向下拓展距离），从小到大排序，较短的都对较大的有贡献 #易错点 注意审题！！！H只能竖着，不能横着 H的两条竖杠可以相邻 阅读全文

摘要：#题面 回文匹配 #思路 ##前置知识 manacher 马拉车 kmp ##O(n*n) 有了上面两种算法的支持，考虑暴力，对于每个奇回文串，暴力找字符串内包含的模式串 核心代码 for (i=1;i<=n;i++) { for (j=i-r[i]+1;j<=i+r[i]-m;j++) if(v[ 阅读全文

摘要：T2 P7107 天选之人 https://www.luogu.com.cn/problem/P7107?contestId=13515 根据贪心，那p个人最多各能拿到p/k个有记号的纸团 如果p/k>m不就爆0了？？？！！！ 所以要判一下 于是得到了判断YES/NO的语句（能用乘法绝对不用除法，不 阅读全文