C++前后缀分解

分治法的一种,将数组和字符串,拆分成前缀和后缀。字符串(数组)的前缀是字符串的前i个元素:s.substr(0,i-1),即s[0]$\\dots$s[i-1]。同理后缀就是字符串s的后几个元素(字符)。不...