第位

2024-09-03无限延展（倒推法）
本题不妨逆推。对于长度为的字符串，若要求第位的延展，考虑在最后一次延展前的位置。若延展结束后的长度为，每次考虑以下内容：若，说明本次伸展无效，,