小z和大z最近沉迷於成語接龍遊戲，他們準備把成語接龍的規則修改一下。規則是這樣的：有兩個字串，如果第乙個字串是第二個字串的子串(也就是第乙個字串在第二個字串中可以找到)，那麼第乙個字串後面可以接第二個字串。問題來了，現在有n個字串，你可以把n個字串的順序進行重組，使得這n個字串可以成語接龍，即第乙個字串後面可以接第二個字串，第二個字串後面可以接第三個字串，…，第n-1個字串後面可以跟第n個字串。問你能不能把n個字串順序重組，滿足這n個字串可以成語接龍。
input
第一行為乙個整數t，代表有t組樣例。（t<=10)
每組資料中：
第一行為乙個整數n，表示有n個字串。(n<=100)
接下來n行，每行乙個字串，每個字串長度小於等於100。
output
對於每組測試樣例，如果這n個字串順序重排之後可以成語接龍，輸出「yes」，否則輸出「no」。每個測試樣例佔一行。
sample input35
abcabc
abcabca
abca
2abac
acb2
acdb
acbsample output
yesno
no7分30秒一血。
暴力就完事了。
這不是重點，重點是我字尾自動機做法都想完了看到了n小於100…
按長度排序然後暴力比較。
ac**：
#include
using namespace std;
typedef
long
long ll;
const
int maxn =
105;
struct str str[maxn]
;bool cmp
(str &a, str &b)
intmain()
sort
(str, str + n, cmp)
; bool flag =0;
for(
int i =
0; i < n -
1; i++)}
printf
("%s\n"
, flag ?
"no"
:"yes");
}return0;
}
紀念第一次寫部落格
這是我本人第一次在csdn上寫部落格，謹以此來紀念一下這一偉大的時刻 我希望我能堅持將部落格寫下去，記錄下自己的學習成長的過程。看看自己做到了什麼，給自己乙個激勵，然後繼續向著自己的理想前進。馬上就要保研了 也有可能出國 希望能進入自己的想去的學校，學自己感興趣的東西，將來能有一番作為。這個作為，我...
紀念第一次線上筆試
第一次線上筆試 第一次線上筆試，因為自學且c 年代久遠，所以考試的時候第一沒時間了，第二什麼都忘記了，浪費了不少時間，最只做出一道題，雖然非常丟人被朋友笑菜，但畢竟是值得紀念的一次，就將還記得的三道題寫在部落格上 可能我現在寫的 還是錯的，歡迎指正吶，比心 在一串字串中尋找sangfor的個數 如s...
紀念第一次安裝ubuntu
紀念第一次安裝ubuntu 這裡寫自定義目錄標題 通過介紹進入了一家路由器和網路模組研發公司的研發實驗室做fae，由於以前未接觸過硬體開發，而且嵌入式和c用的也是少之又少，導致進公司第一天就壓力滿滿，領導給的任務是安裝虛擬機器，然後安裝ubuntu，然後在ubuntu中使用無線網絡卡鏈結手機的熱點或...