设 L=r−1L=r-1L=r−1。若 L≥nL \ge nL≥n，限制无效，答案为 2n mod M2^n \bmod M2nmodM（其中 M=109+7M=10^9+7M=109+7）。
令 f[i]f[i]f[i] 为长度为 iii 的合法串数量。
初值：对 0≤i≤L0 \le i \le L0≤i≤L，有 f[i]=2if[i]=2^if[i]=2i。
递推：当 i≥L+1i \ge L+1i≥L+1（即 i≥ri \ge ri≥r），
【引用开始】 在若干链路层协议中(如 HDLC)，帧边界由标志字段确定。为便于理论分析，约定标志字段为一段“连续的， rrr 个 111 ”(即形如 11...111...111...1，长度为 rrr )。本题仅关注载荷部分：载荷按位发送，且不进行任何比特填充、字节对齐、CRCCRCCRC 校验或转义。为了避免载荷误触发“伪旗标”，需要保证载荷内部不出现“连续的 rrr 个 111 "
【引用开始】
在若干链路层协议中(如 HDLC)，帧边界由标志字段确定。为便于理论分析，约定标志字段为一段“连续的， rrr 个 111 ”(即形如 11...111...111...1，长度为 rrr )。本题仅关注载荷部分：载荷按位发送，且不进行任何比特填充、字节对齐、CRCCRCCRC 校验或转义。为了避免载荷误触发“伪旗标”，需要保证载荷内部不出现“连续的 rrr 个 111 "
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
