順利爆0；
這次考試太倉促了一點。
ac自動機的模板都還沒有寫對。
就開始考試了
一開始就抱著乙個0000000000000000000的心態去考試，一看，只會強版暴力。 覺得c
out<<0;
c ou
t<<0;
分都要多一些。
t1:自己寫了乙個n*n*k的dp，覺得，樣例都跑了1秒。果斷co
ut<<
0 cou
t<<
0，覺得這樣可能都比暴力分要多些。
於是wen_kr沒有特判零，justin_zhao為了不因為卡kr而不造0。 (∗
≧▽≦)
ツ┏━┓
( ∗≧
▽≦)ツ
┏━
┓
#include
#include
#include
#include
#include
using
namespace
std;
const
int mod=1e9+7;
char a[1000001],b[1000001];
int main()
}if (fl) cnt++;
}for(int i=0;iint tmp=ans1;
ans1=(cnt*ans2+(cnt-1)*ans1)%mod;
ans2=((len-cnt)*tmp+(len-cnt-1)*ans2)%mod;
}printf("%lld",ans1);
return
0;}
t2:
考的時候我把dp方程寫錯啦。
wa：dp[
i]=d
p[i−
1]+d
p[j]
+ld p[
i]=d
p[i−
1]+d
p[j]
+l
ac：dp
[i]=
dp[i
−1]+
sum(
dp[j
])+l
d p[
i]=d
p[i−
1]+s
um(d
p[j]
)+
l結果樣例都過不了。
*****co
ut<<0;
c ou
t<<0;
先寫next陣列，kmp，儲存last，在dp，不難易懂。
lz現在都是wa自動雞你叫我寫字串？？！
基礎C語言知識串串香6 記憶體大話題
1.0 記憶體就是程式的立足之地，體現記憶體重要性。1.1 記憶體理解 記憶體物理看是有很多個bank 就是行列陣式的儲存晶元 每乙個bank的列就是位寬，每一行就是words，則儲存單元數量 行數 words 列數 位寬 bank的數量 通常也用m w的方式來表示晶元的容量 或者說是晶元的規格 組...
基礎C語言知識串串香3 size t型別
c語言標準規定size t是一種無符號整數型別，編譯器可以根據作業系統的不同而用typedef來定義不同的size t型別，即在不同的作業系統上所定義的size t 可能不一樣。例如在32位作業系統上可以將size t定義為unsigned int型別，而在64位作業系統上則可以定義為unsigne...
基礎C語言知識串串香8 指標精髓
其中 p表示輸出乙個指標，就是指標變數 其存放的那個位址 可以理解為輸出乙個位址。3.2 int p1,p2 等同於int p1 int p2 int 其不能改變 因為 是乙個常數。3.3 規範性 在定義指標時，同時賦值為null，在用指標時，先判斷它是不是null。尤其是在malloc申請記憶體使...