摘要：题意就不赘述。 此题中两个元素$x,y$相等的充分必要条件是$x,y$对于某个线性基等价。 等价即为从线性基中选出若干个元素异或上$x$后等于$y$ 那么第一种思考就是网上的常见做法 借鉴大佬的博客 将一个等价集合变成他的代表元素，这个代表元素即为该集合中所有元素异或上线性基中对应存在位的值得到的。 阅读全文

摘要：多校比赛时,我被题意杀了.这里的*指的是可以重复前面字符任意多次,甚至可以删去自己和前面的字符,即重复0次.考试的时候不知道,结果咸鱼了. 首先dp思维很简单f[i][j]表示s前i个和t前j个能否匹配,三种转移 1.直接匹配,由f[i-1][j-1]直接转移过来 2.*替换字符,由f[i-1][j 阅读全文