首先考慮沒有限制合法字串：
乙個很顯然的結論就是，對於乙個回文字串，如果長度為奇數的話，則必定包含乙個長度為3的回文串；若長度為偶數的話，則必定包含乙個長度為2的回文串。也就是說對於l>=3且k>=3的情況，我們只需考慮對於每乙個位置的字元，使它一定不和前兩位字元相同即可。根據數學知識可知：一共有k*(k-1)*(k-2)^(l-2)這麼多種方案。
那麼如果有限制的話，也就是說已經用了乙個字元了，則剩下的總共有(k-1)*(k-2)^(l-2)這麼多種方案。
對於其它的情況，由於資料較小，可以打表考慮一下。
code：
#includeusing namespace std;
typedef long long ll;
ll k, l, s, w;
int p;
ll pow(ll x, ll y)
return ans;
}int work()
} else
}} int main()
Scarlet的字串不可能這麼可愛
scarlet妄圖構造字符集為kkk，長度為lll的字串，滿足沒有任何乙個長度超過111的回文連續子串。看起來這樣的字串太多了，scarlet隨手加了個限制 她指定了字串的第sss位為www。這下scarlet不會做了，請你來幫她計算究竟有多少滿足條件的字串。按照套路，你只要求出答案對ppp取模後的...
不是不可能的
今天在網上看到了四川的災情，已經有5萬5千多人遇難了，真的很難過，也真的很震撼，心理 突然萌生一種思想，我能為災區做什麼，我能做什麼，捐錢，我能捐多少啊，捐血我又能捐多 少啊，我是上帝的女兒，我能拯救這世人嗎，我能嗎，上帝已經給了我這責任，給了我，自從 上帝打算揀選我那天開始，我必須要做好，我要先從...
會這13招，找不到客戶不可能！
怎樣找貨?怎樣找貨即怎樣找客戶。找客戶的辦法很多，但歸納起來只有四個字即 廣告 和 關係 廣告 是找客戶的前提，關係 是得到客戶的基礎，而 服務 則是鞏固客戶和擴大市場的關鍵。這裡先談 廣告 的方法型別 一 順向廣告法 即在發貨方找客戶，用信函 報紙 電視 書刊等 在生產企業，及經營公司所在地投放廣...