摘要：#题面 #A 简单的数学应用题，分段函数 read(n);read(a);read(x);read(y); ans=min(n,a)*x; if (n>a) ans+=y*(n-a); printf("%lld\n",ans); #B 第一个出现1的位置若是奇数，输出Takahashi，否则输出Ao 阅读全文

摘要：#题面 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[ 阅读全文

摘要：#1. manacher 马拉车 P3805 【模板】manacher 算法 ##思路 回文串长度有奇有偶，奇回文串有对称中心，那偶回文串呢，所以我们就在每两个字符串之间加一个#，再在整个串前面加一个 % ，这样奇偶串就可以用按一种方法处理了，比如abcd --> %a#b#c#d# 我们可以用O( 阅读全文

摘要：#题面 戳这里 #思路 把n个字符串用string存，按字典序排序，建一棵trie，再倒序，排序，再建一棵trie 我们发现，对于trie树上的每一个节点，包含它的字符串的序号是连续的，区间左端点是包括这个节点的字典序最小的字符串的序号，区间右端点是包括这个节点的字典序最大的字符串的序号 设正序排的 阅读全文