摘要: E题 uva 12338 求两串的最长公共前缀 因为T很小其实可以裸上exkmp,然而现场写炸了qaq exkmp的板子+ac代码 void pre_EKMP(char x[],int m,int next[]){ next[0]=m; int j=0; while(j+1<m&&x[j]==x[j 阅读全文
posted @ 2020-03-17 21:07 MukoiAoi 阅读(135) 评论(0) 推荐(0) 编辑