(BC 一周年)hdu 5311 Hidden String

最新推荐文章于 2025-09-09 09:10:31 发布

weixin_30613343

最新推荐文章于 2025-09-09 09:10:31 发布

阅读量72

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/111qqz/p/4684543.html

在BestCoder一周年纪念日之际，比赛管理员Soda探索如何从一个给定字符串中找到三个互不相交且满足特定排列条件的子串。本文详细介绍了解决此问题的方法和步骤。

Hidden String

Accepts: 437

Submissions: 2174

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 262144/262144 K (Java/Others)

问题描述

今天是BestCoder一周年纪念日. 比赛管理员Soda有一个长度为 $他想要知道能否找到ss的三个互不相交的子串s[l_1..r_1]s[l​1​​..r​1​​], s[l_2..r_2]s[l​2​​..r​2​​], s[l_3..r_3]s[l​3​​..r​3​​]满足下列条件: 1. 1 \le l_1 \le r_1 < l_2 \le r_2 < l_3 \le r_3 \le n1≤l​1​​≤r​1​​<l​2​​≤r​2​​<l​3​​≤r​3​​≤n 2. s[l_1..r_1]s[l​1​​..r​1​​], s[l_2..r_2]s[l$