[POJ1226]Substrings（后缀数组+二分）

题目描述 传送门ios 题解 这题不一样的地方在于要判断是否在反转后的字符串中出现。其实这并无加大题目的难度。只须要先将每一个字符串都反过来写一遍，中间用一个互不相同的且没有出如今字符串中的字符隔开，再将 n 个字符串所有连起来，中间也是用一个互不相同的且没有出如今字符串中的字符隔开，求后缀数组。而后二分答案，再将后缀分组。判断的时候，要看是否有一组后缀在每一个原来的字符串或反转后的字符串中出现。

>>阅读原文<<