大意:给定n个长为3的子串, 求一个长为n+2的字符串包含所有子串.

 

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

相邻两个字符开一个节点, 建图跑欧拉回路, 若存在的话长度一定是$\le n+2$.

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄