【C++】ZZ1864- 解题精讲

【Horn Coding Studio】CPP编程专栏
题目
题目描述

小明刚学习完最长公共前缀(zhui)，觉得很有趣。
前缀就是原字符串从左往右的一段连续子字符串。abc的前缀是a, ab, abc。
两个字符串的最长公共前缀就是两个字符串从左往右最长的一段相同的连续子字符串。abc和abd的最长公共前缀是ab。
给小明一个长度为nn的字符串，请求出字符串的每个后缀与其本身的最长公共前缀的长度之和。输入

一行一个字符串S。 1=