平平帶著韻韻來到了遊樂園，看到了n輛漂亮的遙控車，每輛車上都有乙個唯一的名字name[i]。韻韻早就迫不及待地想玩名字是s的遙控車。可是韻韻畢竟還小，她想象的名字可能是一輛車名字的字首（也就是說能確定乙個i，使s是name[i]的字首），這時她就能玩第i輛車；或者是乙個無中生有的名字，即s不是任何一輛車名字的字首，這時候她什麼也不能玩。
你需要完成下面的任務：
1.韻韻想了m個她想要的名字，請告訴她能玩多少次。
2.由於管理員粗心的操作，導致每輛車的擺放位置都可能出現微小的差錯，原來第i輛車現在的位置可能是i-1、i、i+1中的任意乙個（第1輛車的位置不可能是0，第n輛車的位置不可能是n+1）。請你計算出共有多少種可能的排列。
注：資料保證當s是name[i]的字首時，i是唯一確定的。一輛車可以玩多次。
輸入格式：
第一行是2個正整數n、m。
接下來n行，每行1個字串name[i]，表示第i輛車的名字。接下來m行，每行1個字串s，表示韻韻想要的名字。
輸出格式：
第一行輸出韻韻能玩的次數。第二行輸出共有多少種可能的排列。
輸入樣例#1：
4 4輸出樣例#1：abcd
defaaa
abccc
abaa
abcabcc
3【注意】5
對於題目涉及到的字串嚴格區分大小寫，且長度小於255。
【資料範圍】
對於20％的資料 n≤10,m≤10；
對於40％的資料 n≤1000，m≤1000；
對於100％的資料 n≤10000，m≤10000。
/*view code第一問要求我們在n個字串中找到以c為字首的字串，不難發現，把n個字串排序後是滿足單調性的，可以二分查詢。第二問是斐波那契數列，不過要用高精度做。
*/#include
#include
#include
#include
#include
#define n 10010
using
namespace
std;
string
s[n];
int a[n],b[n],ans[n],la=1,lb=1
;int
main()
if(s[l].find(c,0)==0)tot++;
}printf(
"%d\n
",tot);
if(n<=2
)
a[1]=1;b[1]=2
;
for(int i=3;i<=n;i++)
if(ans[lc+1])lc++;
la=lb;for(int j=1;j<=la;j++)a[j]=b[j];
lb=lc;for(int j=1;j<=lb;j++)b[j]=ans[j];
}for(int i=lb;i>=1;i--)printf("%d"
,b[i]);
return0;
}
JZOJ B組 遙控車
description 平平帶著韻韻來到了遊樂園，看到了n輛漂亮的遙控車，每輛車上都有乙個唯一的名字name i 韻韻早就迫不及待地想玩名字是s的遙控車。可是韻韻畢竟還小，她想象的名字可能是一輛車名字的字首 也就是說能確定乙個i，使s是name i 的字首 這時她就能玩第i輛車 或者是乙個無中生有的...
Cyber遙控車製作
部分 lxy 第十六屆智慧型車競賽取消了對k60晶元的使用，大量晶元論斤賣，發揮一下晶元的餘熱，基於上一次的uart串列埠通訊內容，製作一輛遙控車。車上的板子就是實驗室流傳下來的板子，大致功能就是給電機 晶元供電以及接收uart串列埠訊號實現微控制器之間的雙向通訊。遙控器是自己用洞洞板做的，飛了很多...
遙控車動力部分的驅動檔案
1 car.件，進行管腳定義 函式原型宣告和通訊編碼的巨集定義 ifndef car h define car h include 開發板的紅外遙控器發來的通訊編碼的巨集定義，如果用開發板的遙控器，則啟用下面的巨集定義 define forward instruction 0x40 前進 defin...