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 评论