P(1-2) (0) h-2h-2h-3h2 2q(1)→p(0)q(0) (0) h→h21)→(1) (-1)h-2h-2h3h2h-2 6.O(n3)P（-1 -2） r（0） h-1 h-2 q（1） p（0） q（-1） r（1） h-2 h-2 h-2 h-3 h-2 P（-1 -2） r（0） h-1 h-2 q（1） p（0） q（0） r（0） h-2 h-2 h-2 h-2 h-2 P（-1 -2） r（0） h-1 h-2 q（1） p（1） q（0） r（-1） h-2 h-2 h-3 h-2 h-2 6 ． O (n log 35 ) 7 ． A B E F C D G H