你現在需要設計乙個密碼 ss
，ss需要滿足：ss
的長度是 nn
；ss只包含小寫英文本母；ss
不包含子串 tt
；例如：abcabc
和 abcdeabcde
是 abcdeabcde
的子串，abdabd
不是 abcdeabcde
的子串。請問共有多少種不同的密碼滿足要求？由於答案會非常大，請輸出答案模 109+7109+7
的餘數。輸入格式第一行輸入整數n，表示密碼的長度。第二行輸入字串t，t中只包含小寫字母。輸出格式輸出乙個正整數，表示總方案數模 109+7109+7
後的結果。資料範圍1≤n≤501≤n≤50
,1≤|t|≤n1≤|t|≤n
，|t||t|
是tt的長度。輸入樣例1：2
a輸出樣例1：625
輸入樣例2：4
cbc輸出樣例2：456924
#include
#include
#include
#include
using
namespace std;
const
int n =
55, mod =
1e9+7;
char str[n]
;int f[n]
[n];
int ne[n]
;int
main()
f[0]
[0]=
1;for(
int i =
0; i < n; i ++)}
}int res =0;
for(
int i =
0; i < m; i ++
) res =
(res + f[n]
[i])
% mod;
cout << res << endl;
return0;
}
狀態機 狀態機0
近半年都忙於做專案，沒有太多的時間去整理和總結在專案中用過的技術 個人還是覺得技術需要總結提煉和沉澱的，忙到沒時間去總結提公升其實不 是什麼好事，這次講下狀態機，在戰鬥型別的遊戲中角色有多種不同的狀態，而狀態的切換錯綜複雜，23種設計模式中有一種模式叫做狀態模式，不過 這種模式是把狀態切換條件放到各...
FPGA 狀態機的模型之Moore型狀態機
上篇博文 狀態機，fpga的靈魂，說到了狀態機的基礎知識，講到了狀態機的組成六要素，工作四要素。這篇博文來講狀態機的模型之moore狀態機，從標題也能看出，狀態機的知識並沒有結束，後面還會提到mealy型狀態機。根據狀態機的輸出與其現態 輸入之間的關係，可將fpga中的狀態機抽象為三種基本模型 mo...
FPGA 狀態機的模型之Mealy型狀態機
上篇博文講了 moore型狀態機，這篇博文和上篇博文思路一致，如果讀懂了上篇博文，這篇博文就很容易理解了。如果乙個狀態機的輸出是由現態和輸入共同決定的，那麼它就是乙個mealy型的狀態機。而按照驅動輸出的數位電路特性，又將mealy型狀態機細分為mealy 1型 mealy 2型 mealy 3型，...