摘要:我要死了。这是我做过的最恶心的题之一。 天下第一的大毒瘤。有gay毒。 我不如熊猫好多年... 题意:给定字符串,求g[i],表示:[0, i]中满足该子串既是前缀又是后缀还不重叠的子串数。 解:题面都写了KMP,想必跟KMP有关。 然后我痛苦的思考了1天无果...... 我首先想到求出nex[]和 阅读全文
posted @ 2018-09-22 20:24 huyufeifei 阅读(143) 评论(0) 推荐(0) 编辑