两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  信息學(xué)奧賽一本通T1485-文本生成器
題目 2394:

信息學(xué)奧賽一本通T1485-文本生成器

時間限制: 2s 內(nèi)存限制: 192MB 提交: 8 解決: 4

題目描述

原題來自:JSOI 2007

JSOI 交給隊員 ZYX 一個任務(wù),編制一個稱之為「文本生成器」的電腦軟件:該軟件的使用者是一些低幼人群,他們現(xiàn)在使用的是 GW 文本生成器 v6 版。該軟件可以隨機生成一些文章――總是生成一篇長度固定且完全隨機的文章——也就是說,生成的文章中每個字節(jié)都是完全隨機的。如果一篇文章中至少包含使用者們了解的一個單詞,那么我們說這篇文章是可讀的(我們稱文章 a 包含單詞 b,當(dāng)且僅當(dāng)單詞 b 是文章 a 的子串)。

但是,即使按照這樣的標(biāo)準(zhǔn),使用者現(xiàn)在使用的 GW 文本生成器 v6 版所生成的文章也是幾乎完全不可讀的。ZYX 需要指出 GW 文本生成器 v6 生成的所有文本中可讀文本的數(shù)量,以便能夠成功獲得 v7 更新版。你能幫助他嗎?

輸入格式

輸入的第一行包含兩個正整數(shù),分別是使用者了解的單詞總數(shù) N,GW 文本生成器 v6 生成的文本固定長度 M;

以下 N 行,每一行包含一個使用者了解的單詞。

輸出格式

一個整數(shù),表示可能的文章總數(shù)。只需要知道結(jié)果模 10007的值。

樣例輸入

2 2
A
B

樣例輸出

100

提示

對于全部數(shù)據(jù),1≤N≤60,所有單詞及文本的長度不會超過 100,并且只可能包含英文大寫字母。
標(biāo)簽