【JZOJ 3852】 单词接龙

Description Bsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另外一个单词的前两个字母相同，那么这两个单词就能够有序的链接起来。 Bsny想要知道在所给的全部单词中可否按照上述方式接龙组成一个单词环（多是多个），若能，求全部环的环中单词平均长度最大值。web 100%的数据：n≤100000，每一个单词长度不超过1000。输入数据比较大，C/C++的同窗用sca

>>阅读原文<<