[蓝桥杯 2023 省 B] 接龙数列 题目描述 对于一个长度为 K K K 的整数数列： A 1 , A 2 , … , A K A_{1},A_{2},\ldots,A_{K} A1​,A2​,…,AK​，我们称之为接龙数列当且仅当 A i A_{i} Ai​ 的首位数字恰好等于 A i − 1 A_{i-1} Ai−1​ 的末位数字（ 2 ≤ i ≤ K 2 \leq i \leq

[蓝桥杯 2023 省 B] 接龙数列 题目描述 对于一个长度为 K K K 的整数数列： A 1 , A 2 , … , A K A_{1},A_{2},\ldots,A_{K} A1​,A2​,…,AK​，我们称之为接龙数列当且仅当 A i A_{i} Ai​ 的首位数字恰好等于 A i − 1 A_{i-1} Ai−1​ 的末位数字（ 2 ≤ i ≤ K 2 \leq i \leq

1.        计算0~9为结尾的最长子串长度 2.        对于每个数字，比较其开头可连接子串长度+1 与  原来以其末位为末尾的子串长度 3.        更新以其末位为末尾的子串长度 #include<iostream>#include<string.h>using namespace std;// 相当于记录0~9为末尾的最长子串长度int dp[10]