一个和所有题解都不同的O(nm^2 k)做法

P2679 [NOIP2015 提高组] 子串

[记录在这里](https://www.luogu.com.cn/record/116053130)
by TanX_1e18 @ 2023-07-28 15:09:55

---

%%%
by M1ku_Fan @ 2023-07-29 10:52:21

---

@[Alisya](/user/482007) 过了，但是我怎么算这都会 T 啊
by Conan15 @ 2023-08-05 08:56:49

---

@[Conan15](/user/565040) 我这样连边，每条边会枚举到k次，但是除非a和b都是满的同一个字符，不然连不到nm^2条边
by TanX_1e18 @ 2023-08-05 09:15:45

---

这个好像到不了$O(nm^2k)$吧，你这个复杂度貌似是$O(k*2nm)$吧 $\color{green}{\text{（没仔细看，？）}}$
by KobeBeanBryantCox @ 2023-08-11 15:59:14

---

|