擅长平地摔的艾拉酱(〃'▽'〃)

摘要： [TOC] T1 题意 给一个串，将其重复$n$次后构成新串，求其最长前缀=后缀 解法 显然重复的$n 1$次是一定相同的，于是只需要对原串跑一次KMP，求出最小循环节即可 Code T2 题意 给一个DAG，起点s上有一个棋子，两个人先后移动棋子随机选一条边移动，无法移动棋子则为输；在此基础上可以 阅读全文