2020年3月17日
3/17补题
摘要： 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 阅读(136) 评论(0) 推荐(0) 编辑