- 博客(4)
- 收藏
- 关注
原创 LOJ#2823. 「BalticOI 2014 Day 1」三个朋友(双指针)
比如当U=”ABXCABC“时,t1=”ABXC“,t2=”ABC“;每一次比较的时候,当字符不一样就次数加1,如果次数大于1时,说明至少要插入两个字符才相等,不符合题意。由于结果字符串为复制一次再插入一个字符,所以当字符串长度为偶数时,直接输出NOT POSSIBLE。既然字符串U为字符串S复制一次再插入一个字符,假设将U分为前后两段的话,如果S存在,则S一定在前半段或者后半段中。),得到字符串 T,然后在 T 中插入一个字符,得到字符串 U。第二行一个长度为 N 的字符串,表示字符串 U。
2023-05-05 19:59:39 159 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人