【2018校招真题】平方串（python）

题目描述 若是一个字符串S是由两个字符串T链接而成,即S = T + T, 咱们就称S叫作平方串,例如"","aabaab","xxxx"都是平方串.python 牛牛如今有一个字符串s,请你帮助牛牛从s中移除尽可能少的字符,让剩下的字符串是一个平方串。换句话说,就是找出s的最长子序列而且这个子序列构成一个平方串。 输入描述:code 输入一个字符串s,字符串长度length(1 ≤ length

>>阅读原文<<