## queue push 时不改原串 ```cpp node u={now.cur.replace(rt,ra[i].size(),rb[i]),now.ti+1}; ``` [WA 记录](https://www.luogu.com.cn/record/240943864)

```cpp int main(){ cin>>n>>k;; for(int i=1;i >x[i]>>y[i]; dfs(1,0,0); cout<<ans; } ``` ### 这是怎么过的？ [AC记录](https://www.luogu.com.cn/record/239469416)

在文章《B3940题解》发表评论：

qp

题目要求的是任意字符的后缀+若干字符+这个字符后一定走回根的字符。 方法：打两个标记深搜。 第一个标记为这个点是不是一个后缀+若干字符。先搜一遍所有点的后缀，打上第一个标记，接着从任意标记点开始走，走任意一个字符，如果走完了这个字符，且这个标记点没走到根，那么这个字符是不合法的，同时如果此时走到的位置没有标记，那么就可…

在讨论《【百枚NOI奖牌】洛谷省选计划，助梦 NOI 2025》回复：

~~qp~~

这个题作为GESP的题简直太“合理”了！！！ 其实他和[P2615](https://www.luogu.com.cn/problem/P2615) 完全一致！！！！ 纯模拟！！！ 先将1的位置确定 因为数据保证N为奇数，所以“1”的位置在： $((n/2)+1)$(行) $1$ (列) ```cpp sd[1][(n…