2019年3月1日
POJ1743 Musical Theme
摘要： POJ1743 Musical Theme 题目描述 [传送门][1] 题目分析 分析出题目是让我们求两个最长的重复的不相交的子串。 考虑到两个后缀有相同的前缀就会有那么长的重复的子串，使用后缀数组。 变调什么的差分一下还是一样做。 二分答案，同时记录后缀出现位置，题目保证不相交。注意最后二分出的答 阅读全文
posted @ 2019-03-01 08:51 ~victorique~ 阅读(314) 评论(0) 推荐(0) 编辑
Live2D
欢迎阅读『2019 年 3月 1 日 随笔档案』
点击右上角即可分享
微信分享提示