A
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
B
對於每一個連通塊,都要求是一個完全字圖
也就是每一個節點的度數都等於這個連通塊頂點的個數 - 1
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
C
對於每一個假設第i個區間是NO, 假設這個區間的最右端是r, 讓str[r] = str[r - k + 1] 相等即可, 它不影響其他的連續區間
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include