description
平平帶著韻韻來到了遊樂園，看到了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是唯一確定的。一輛車可以玩多次。
input
第一行是2個正整數n、m。
接下來n行，每行1個字串name[i]，表示第i輛車的名字。
接下來m行，每行1個字串s，表示韻韻想要的名字。
output
第一行輸出韻韻能玩的次數。
第二行輸出共有多少種可能的排列。
sample input
4 4abcd
defaaa
abccc
abaa
abcabcc
sample output35
data constraint
hint
【資料規模和約定】
對於題目涉及到的字串嚴格區分大小寫，且長度小於255。
對於20％的資料 n≤10,m≤10；
對於40％的資料 n≤1000，m≤1000；
對於100％的資料 n≤10000，m≤10000。
思路一開始想用trie，發現會mle
所以用二分找出字串在判斷一下即可
第二問就是斐波那契數列，只不過要高精度
**
#include#include#include#include#include#define n 10077
using namespace std;
string s[n];
int a[n],b[n],p[n],la=1,lb=1;
int main()
Cyber遙控車製作
部分 lxy 第十六屆智慧型車競賽取消了對k60晶元的使用，大量晶元論斤賣，發揮一下晶元的餘熱，基於上一次的uart串列埠通訊內容，製作一輛遙控車。車上的板子就是實驗室流傳下來的板子，大致功能就是給電機 晶元供電以及接收uart串列埠訊號實現微控制器之間的雙向通訊。遙控器是自己用洞洞板做的，飛了很多...
遙控車（洛谷 2030）
平平帶著韻韻來到了遊樂園，看到了n輛漂亮的遙控車，每輛車上都有乙個唯一的名字name i 韻韻早就迫不及待地想玩名字是s的遙控車。可是韻韻畢竟還小，她想象的名字可能是一輛車名字的字首 也就是說能確定乙個i，使s是name i 的字首 這時她就能玩第i輛車 或者是乙個無中生有的名字，即s不是任何一輛車...
遙控車動力部分的驅動檔案
1 car.件，進行管腳定義 函式原型宣告和通訊編碼的巨集定義 ifndef car h define car h include 開發板的紅外遙控器發來的通訊編碼的巨集定義，如果用開發板的遙控器，則啟用下面的巨集定義 define forward instruction 0x40 前進 defin...