【JZOJ 3852】 單詞接龍

Description Bsny從字典挑出N個單詞，並設計了接龍遊戲，只要一個單詞的最後兩個字母和另外一個單詞的前兩個字母相同，那麼這兩個單詞就能夠有序的鏈接起來。 Bsny想要知道在所給的全部單詞中可否按照上述方式接龍組成一個單詞環（多是多個），若能，求全部環的環中單詞平均長度最大值。web 100%的數據：n≤100000，每一個單詞長度不超過1000。輸入數據比較大，C/C++的同窗用sca

>>阅读原文<<