Substrings poj1226 （后缀数组）

给n个串，找到一个字符串S。 使得，每一个串里要么有S，要么有S的反转。ios 首先构造字符串，把每一个字符串和其反转链接在一块儿（这个中间也要用字符分割！！很重要！！），而后把全部串拼接起来，两两之间用一个字符（不会出如今串里的）分割。web 而后二分答案，分段height数组，检验。算法 答案错误的同窗们试试看 1 2 bcbcb bcbcb 这个东西。数组 #include<iostream

>>阅读原文<<