問題描述
假髮通過了不懈的努力，得到了將軍家門鎖的密碼（一串小寫英文本母）。但是假髮被 十四和猩猩他們盯上了，所以假髮需要把密碼傳遞出去。因為假髮不想十四他們發現幾松門 前貼的小紙條就是將軍家的密碼，所以他加密了密碼（新八：聽起來有點詭異）。加密方法 如下：隨機地，在密碼中任意位置插入隨機長度的小寫字串。 不過，假髮相信銀桑和他那麼多年小學同學，一定能猜中密碼是什麼的（新八：銀桑什 麼時候成攮夷志士了！！！）。可是，寫完了小紙條之後，假髮覺得有點長，就想截去頭和 尾各一段（可以為空），讓剩下的中間那一段依然包含真～密碼。想著想著，假髮就想知道 有多少種可行方案。結果在沉迷於稿紙之際，假髮被投進了獄門島（新八：……）。於是， 就由你計算了。
輸入格式
兩行非空字串，純小寫英文本母，第一行是加密後的密碼，第二行是原密碼。
第一行長度不超過 300000，第二行不超過 200。
輸出格式
一行，有多少種方案。注意：不剪也是一種方案。
樣例輸入 1
abcabcabc
cba樣例輸出 1
樣例輸入 2
abcabcabac
cba樣例輸出 2
用前向星記錄下當前位置到下乙個字母的位置
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define maxn 3000005
#define int long long
int n,m;
int ne[maxn][26];
int la[26];
int ans;
string a,key;
main()
int la=0;
int cnt,x;
for(i=1;i<=n;i++)
if(x<=n)}}
cout
<}
P3467 2015多校聯訓1 統計
時間限制 20000 ms 空間限制 165536 kb 問題描述 現在有乙個陣列 a，陣列中有 n 個元素。定義乙個函式 f l,r 表示 i l i r 的 個數,其中 i 符合條件 不存在 j l j r 且 j i 滿足 ai mod aj 0 求 i 1n j inf i,j mod 10...
多校4 櫥櫃
include include include include includeusing namespace std int s1 400100 int s2 400100 struct node struct cmp int main int i,j,m,n while scanf d d n,m...
多校聯賽總結
首先是一些資料 2014 multi university training contest 1 by fzu a 數學 費馬小定理 b 網路流 最小k路徑覆蓋 c 樹形dp 樹的重心 資料結構 d 貪心 巧妙 e 數學 dp 隱含馬爾科夫模型 f 線段樹 函式式 二分 g 線段樹 狀態壓縮 h 模...