小b有乙個字串s和n個字串words[1...n],現在她想知道有多少個i滿足words[i]是s的子串行。
s的長度≤50000,1≤n≤5000,words[i]長度≤50.
樣例解釋
a,acd,ace都是abcde的子串行,但bb不是。
存一下s各個字母的位置,比較時二分查詢。
#include#include#include#include#include#include#include#includetypedef long long ll;
typedef long double ld;
typedef double db;
#define io_opt ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
using namespace std;
const int mod=998244353;
int mo(ll a,int p)
inline int rd()
while (ch >= '0' && ch <= '9')
return f * x;
}int ans,n;
string s,x;
int a[27][500020];
bool fun(string &cur)
else
}if(!anss)
las=a[i-'a'][anss];//cout<>s>>n;
for(int i=0;i>x;
if(fun(x))
}cout
}
(子串行)2504 是子串行的個數
2 秒262,144 kb 20 分 3 級題 小b有乙個字串s和n個字串words 1.n 現在她想知道有多少個i滿足words i 是s的子串行。樣例解釋 a,acd,ace都是abcde的子串行,但bb不是。收起第一行輸入乙個由小寫字母組成的字串s 第二行輸入乙個數n 之後n行每行乙個字串,表...
子串行的個數
龐果網題目 子串行的定義 對於乙個序列a a 1 a 2 a n 則非空序列a a p1 a p2 a pm 為a的乙個子串行,其中1 p1 還是靠動態規劃 設f k 為前k個數的子串行數目,則f 0 1 f k 與f k 1 有什麼關係呢?例如序列,k 2時的子串行有 0 1 2 01 02 12...
子串行的個數
子串行的定義 對於乙個序列a a 1 a 2 a n 則非空序列a a p1 a p2 a pm 為a的乙個子串行,其中1 p1例如4,14,2,3和14,1,2,3都為4,13,14,1,2,3的子串行。對於給出序列a,有些子串行可能是相同的,這裡只算做1個,請輸出a的不同子串行的數量。由於答案比...