## [CF594E]Cutting the Line 转

o
osc_zoa3moe9

$\newcommand{qed}{\square}$字符串神题。

## 题解

$\qed$

$\qed$

（一）前一部分翻转，后一部分不翻转，设为 $S^r[L:]S[-L:]$.

$\qed$

$\qed$

$\qed$

$\therefore T_m[:-d_{m-1}]<T_{m-1}[:-d_{m-1}]=S^r[d_{m-1}:]=T_i[:-d_{m-1}]$

$\therefore T_m<T_i$.

$\qed$

（二）前一部分不翻转，后一部分翻转，设为 $S[:L]S^r[:-L]$.

（三）两部分都翻转，即 $S^r$ 的循环表示。求最小循环表示即可。

## 不知道有没有漏洞的实现链接

o

### osc_zoa3moe9

2019/01/21
0
0
House Lawn Kattis - houselawn

Problem You have just bought a new house, and it has a huge, beautiful lawn. A lawn that needs cutting. Several times. Every week. The whole summer. After pushing the lawnmower ......

osc_8g11urw7
2018/10/17
6
0
A1132. Cut Integer

Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B =......

osc_e3nle85o
2018/08/29
2
0
Sticks（剪枝+BFS）

Problem Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state......

osc_bhmyqusc
2018/07/31
0
0
POJ-1011(Sticks)

Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he......

2015/05/11
63
0

osc_nq69o22c
51分钟前
16
0
06-敏捷开发框架-apis 脚本库 引用位置无关性设计

osc_5zg9z6t1
53分钟前
21
0
(三)学习了解OrchardCore笔记——灵魂中间件ModularTenantContainerMiddleware的第一行①的模块部分

了解到了OrchardCore主要由两个中间件(ModularTenantContainerMiddleware和ModularTenantRouterMiddleware)构成，下面开始了解ModularTenantContainerMiddleware中间件第一行代码。 　　...

osc_kdarxvx0
54分钟前
15
0
50Mn18Cr4V锻锻环件

55分钟前
16
0
【遇见offer】一汽-大众实习生专场来啦！成长+学习+福利，一个也不能少~

osc_b88oux8w
56分钟前
25
0