cf1629 D. Peculiar Movie Preferences(思维)

题意:

给定 n 个字符串,每个串的长度不超过3。问是否存在某几个串按原顺序拼接起来是回文串。

思路:

有个结论:如果存在,那么一定存在某个串本来就是回文串,或者存在两个串拼起来是回文串。三个或以上的情况就不用考虑了。

posted @ 2022-01-28 20:52  Bellala  阅读(52)  评论(0)    收藏  举报