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