NYOJ B CTX學長的01串

想ak，必須過了我這一關（偷笑）。

給你乙個01字串只包括字元0和1（例如：0101010101010011010）
現在ctx學長想要考考你們，這個01串中有多少的子串行。
子串行的定義是這樣的，可以在01串中找一些字元(不能改變字元的順序）組成乙個新的串，
例如01，你可以找到的子串行是"0","1","01".
例如0110，你可以找到的子串行是"0","1","01","11","10","00","011","110","010","0110".

輸入乙個t，有t組資料。（0輸出01串中有多少個不同的子串行。答案太大，輸出對1000000007取餘之後的結果

複製

4

10101
1100
00000

複製

368

5

第乙個樣例所包含的子串行為「0」，「1」，「10」。一共有3個子序列

第二個樣例所包含的子串行為「0」，「1」，「01」，「10」，「11」，「101」。一共有6個子序列
第三個樣例所包含的子串行為「0」，「1」，「00」，「10」，「11」，「100」，「110」，「1100」。一共有8個子序列
第四個樣例所包含的子串行為「0」，「00」，「000」，「0000」，「00000」。一共有5個子序列.

這道題我還沒做出來，就先放題解，我的**等做出來了再放。

題解：

const long long mod=1000000007;

char s[110000];

int main()

{ int t;

scanf("%d",&t);

while(t--)

{scanf("%s",s);

int k=strlen(s);

long long a=0,b=0,c=0,d=1;

long long sum=0;

for(int i=0;i

1956 貧窮的學長

這不雙十一過去了，學長lele徹底貧窮了，錢都用來清理他的購物車了，於是他決定幫別人送外賣來掙點外塊。送外賣的地點都比較集中，飯店位於山頂，但是他又特別懶，想著怎麼樣送外賣他最省力氣。結合座標軸，我們假定飯店位於原點 0,0 送外賣的地點都位於第一象限的位置 不會出現位於 x 軸上的地點 因為回飯店...

985的0 1串難題

985的0 1串難題 time limit 1 sec memory limit 128 mb submit 122 solved 23 submit status web board985有乙個長度為n的0 1串，已知他最多可以修改k次 每次修改乙個字元即0 1 或者 1 0 他想知道連續的全1子...

1895 985的0 1串難題

time limit 1 sec memory limit 128 mb submit 152 solved 36 submit status web board 985有乙個長度為n的0 1串，已知他最多可以修改k次 每次修改乙個字元即0 1 或者 1 0 他想知道連續的全1子串最長是多少。第一行...