LPA的博客

洛谷传送门题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关...

洛谷传送门BZOJ传送门题目描述折叠的定义如下：一个字符串可以看成它自身的折叠。记作S=SS = SS=SX(S)X(S)X(S)是X(X>1)X(X>1)X(X>1)个SSS连接在一起的串的折叠。记作X(S)=SSSS…S(X个S)X(S) = SSSS…S(X个S)X(S)=SSSS…S(X个S)。如果A=A’,B=B’A = A’, ...