“统信杯” 第十七届黑龙江省大学生程序设计竞赛(正式赛)
比赛链接
“统信杯” 第十七届黑龙江省大学生程序设计竞赛(正式赛)
给定两个等长字符串 \(\mathrm{S}\) 和 \(\mathrm{T}\) ,给定两个位置 \(l_1\) 和 \(l_2\) ,对一个位置进行操作即以该位置将串分成前后两部分,两部分各自翻转。求对 \(\mathrm{S}\) 的 \(l_1\) 和 \(l_2\) 位置进行若干次操作,能否变成 \(\mathrm{T}\)
解题思路
哈希
给定两个等长字符串 \(\mathrm{S}\) 和 \(\mathrm{T}\) ,给定两个位置 \(l_1\) 和 \(l_2\) ,对一个位置进行操作即以该位置将串分成前后两部分,两部分各自翻转。求对 \(\mathrm{S}\) 的 \(l_1\) 和 \(l_2\) 位置进行若干次操作,能否变成 \(\mathrm{T}\)
哈希