給定一小寫字母串s，每次操作你可以選擇乙個p(1<=p<|s|)執行下述修改中的任意乙個：
將s[p]改為其字典序+1的字母，將s[p+1]改為其字典序-1的字母
或 2. 將s[p]改為其字典序-1的字母，將s[p+1]改為其字典序+1的字母
在經過任意多次操作後，串s能變化成多少種字串？
修改過程中必須保證s是合法的小寫字母串（即不能對字母『a』進行字典
序-1的操作），答案對1000000007(10^9 + 7)取模。
【輸入格式】
第一行乙個整數t，表示資料組數
接下來t行，每行乙個小寫字母串s。
【輸出格式】
輸出t行，每行乙個整數表示答案。
輸入 #1複製
【樣例輸入】3aaaaaaaaa
yaklmbfxzb
輸出 #1複製
【樣例輸出】024320092793
【資料範圍】
對於30%的資料，t=1；|s|<=10 對於60%的資料，t<=10；
對於100%的資料，t<=10000；1<=|s|<=100
根據這個性質，推一下揹包，就出來了惹。
#include#include#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int mod=1e9+7
;typedef
long
long
ll;ll f[
134][3028
];int
t,n;
char s[333
];void
work()
intmain()
return0;
}
洛谷P1385 密令 題解 動態規劃
題目大意 給定一小寫字母串s，每次操作你可以選擇乙個p 1 p s 執行下述修改中的任意乙個 將s p 改為其字典序 1的字母，將s p 1 改為其字典序 1的字母 或將s p 改為其字典序 1的字母，將s p 1 改為其字典序 1的字母 在經過任意多次操作後，串s能變化成多少種字串？修改過程中必須...
洛谷 桌球
國際乒聯現在主席沙拉拉自從上任以來就立志於推行一系列改革，以推動桌球運動在全球的普及。其中111111分制改革引起了很大的爭議，有一部分球員因為無法適應新規則只能選擇退役。華華就是其中一位，他退役之後走上了桌球研究工作，意圖弄明白111111分制和212121分制對選手的不同影響。在開展他的研究之前...
洛谷 保齡球
dl 算緣分算得很煩悶，所以常常到體育館去打保齡球解悶。因為他保齡球已經打了幾十年了，所以技術上不成問題，於是他就想玩點新花招。dl 的視力真的很不錯，竟然能夠數清楚在他前方十公尺左右每個位置的瓶子的數量。他突然發現這是乙個炫耀自己好視力的藉口 他看清遠方瓶子的個數後從某個位置發球，這樣就能打倒一定...