Open wenjing233 opened 5 years ago
https://wenjing233.github.io/2019/03/21/zi-fu-chuan-de-zui-xiao-biao-shi-fa-shu-de-zui-xiao-biao-shi-fa-xue-xi-bi-ji/
本质思想两种算法都是解决同一种问题询问两个东西（我也不知道叫什么了）能否通过某种变换而得到然后实际上可以对他们的所有状态排序，然后找到最小的进行比较，若一样才一样 字符串的最小表示字符串的循环同构是指：news=s[i……n]+s[1……i
https://wenjing233.github.io/2019/03/21/zi-fu-chuan-de-zui-xiao-biao-shi-fa-shu-de-zui-xiao-biao-shi-fa-xue-xi-bi-ji/
本质思想两种算法都是解决同一种问题询问两个东西（我也不知道叫什么了）能否通过某种变换而得到然后实际上可以对他们的所有状态排序，然后找到最小的进行比较，若一样才一样 字符串的最小表示字符串的循环同构是指：news=s[i……n]+s[1……i