个人acm记录+cf交流贴

又失眠了！难受，明天还有场多校
以后晚上绝对不喝奶茶(ﾉ)`ω´(ヾ)

今日总结
1.牛客多校第七场出了3题rk407 ：
D-签到，数学知识，1e15内除了1和24之外其他1到n的平方和不会是一个完全平方数。
H-思维题，数论，由题意可以推出一个公式然后记得一些取模的细节带进去就可，因为特判WA了几发学到了不必特判的时候不要强行特判容易粗心出错，然后要注意代码细节...
B-挺绕的递归，需要仔细思考体会题意然后利用递归的思想分而治之，每次取n = max(m,n-m),m = min(m,n-m),n-m=0是递归出口。
2.刷了一些KMP,Z函数的题

明天争取把这些题都刷完，毕竟KMP以前就学过但是没有系统专题训练。

同大二升大三，同在打多校

今日总结：
基本做完了 KMP&&EXKMP(Z函数)&&马拉车 专题的题
在以前会做模板题的基础上学到了以下：
1.kmp可以用来求多个字符串的最长公共子串，只需枚举最短的那个字符串（长度设为minlen）的所有子串T（按照子串长度由大到小倒序遍历）, 求出T的next数组，然后去遍历其他字符串相应长度的子串，求出KMP对应的next值，如果存在next = SIZE(T）,说明该字符串中出现过T,若所有其他字符串都出现过T，则可判断出T就是最长公共子串。时间 复杂度大概为O（minlen^2.5 * N），其中minlen为最短字符串长度，N为字符串总数
例题:
HDU2328 http://acm.hdu.edu.cn/showproblem.php?pid=2328
HDU1238 http://acm.hdu.edu.cn/showproblem.php?pid=1238
2.字符串的最小/大表示法可以唯一表示一个循环移位的字符串，可以O(N)求得字符串最小/大表示
HDU3374 http://acm.hdu.edu.cn/showproblem.php?pid=3374

可以写点题解啊，这样自己回忆找模板的时候都能方便点

同开学大三，不过因为一些问题，停了几个月的训练了，最近开始恢复刷题。
朋友，共勉。

CF ROUND661 rating-47.
出了三题，D没想出来 有点拉跨，赛后补了一下（为啥我觉得div3比div2更容易掉分QAQ）

今日总结：
1.杭电多校出了三题rk482, 1002的0+0=0让我体会到了代码细节是关键，特别要注意一些值有没有不符合题意或者越界的！！！

2.学习了AC自动机的有关知识，AC自动机实际上就是字典树加fail指针的结合，会使用AC自动机求多模式串匹配和每个串在文本串中出现的次数，构建fail指针是关键0-0
定个小目标，周六晚前把AC自动机专题刷掉 QAQ

同大二升大三，弱校。这学期才开始打，cf蓝名不稳的样子。现在只有一个队友，经常纠结要不要继续

希望和楼主一起加油hhh