摘要：
传送门回文自动机简单题因为不想学后缀自动机做法，于是去大概把回文自动机学了感觉比后缀自动机简单多了啊很显然就是failfailfail树上max(siz[u]∗len[u])max(siz[u]*len[u])max(siz[u]∗len[u])然后…就完了... 阅读全文
摘要：
传送门第一次看见这样强行套两道题的首先字典序最小的子串肯定是在自动机上贪心而如果我们第一步走最小的转移那么第一个字符确定后无论剩下字符是什么，这些子串都绝对是最小的那些第二小的转移类似所以我们只需要在SamSamSam上统计每个点能dfsdfsdfs到的子树... 阅读全文
摘要：
传送门比较好的SamSamSam简单题了主要看你对后缀自动机的理解其实就是让你统计每加入一个字符会生成多少个新的子串其实就是每次把修改或者新建了的节点u的len[u]−len[link[u]]len[u]-len[link[u]]len[u]−len[lin... 阅读全文