Zuma

0/100 發佈文章 這個題其實可以把每種字符只出現一次的限制去掉。 做個KMP，用一個棧記一下當前 s 的所有匹配位置。完成一次匹配就把棧裏面最後 |p| 個狀態退掉，從棧頂的狀態繼續做。 #include <bits/stdc++.h> using namespace std; char s[1000010],p[40]; int sta[1000010],top,k[1000010],f[4

>>阅读原文<<