20161006模擬

評測數據下載：https://yunpan.cn/cvVysDxL7F3KC （提取碼：b07f） 分析： T1 KMP+矩陣乘法（參考 BZOJ 1009 GT考試） T2 斐波那契數列變形（數據很大，要用矩陣乘法），注意判一下 T3 不是匈牙利，而是樹形dp，自己慢慢悟吧 T4 蒟蒻只會30分的做法：求圖的直徑，再/2，就是ans 更正：第三組：不存在相同的字符|str|=26，26<=n<=

>>阅读原文<<