摘要： 好久没写题解了，现在写一篇。 首先我们可以想到一个$O(n^2)$DP——$f(S,i,0/1)$表示当前我们考虑字符串集合为$S$，最后一个字符串为$i$，是正着还是反着放的。（这类“正反”是相较于第一个字符串而言） 转移时，枚举下一个字符串，减去和$i$相交的部分长度即可，最后统计答案时，由于是 阅读全文