ManacherËã·¨Ïê½â

ManacherËã·¨ ÂíÀ­³µËã·¨½â¾ö×»ØÎÄ×Ö´®µÄÎÊÌâ ʱ¼ä¸´ÔӶȣºO(n) ´«Í³Ë¼Ï룺ÒÔÒ»¸ö×Ö·ûΪÖÐÐÄ£¬ÏòÁ½±ßÀ©´ó£¬¾ÍÄÜ·µ»Ø×»ØÎÄ×Ö´®£¬µ«Êdz¤¶ÈΪżÊýµÄ×Ö·û´®ÊDz»³ÉÁ¢µÄ£¬ÐèÒª·ÖÇé¿öÌÖÂÛ£¬¶øÇÒË㷨ʱ¼ä¸´ÔÓ¶È o(n2) ,Ò²¿ÉÒÔʹÓö¯Ì¬¹æ»®£¬Ê±¼ä¸´ÔÓ¶ÈÈÔΪo(n2) ½â¾ö°ì·¨£ºÔÚ´«Í³·½·¨µÄ»ù´¡ÉϽ«
posted @ 2022-04-17 21:32  ¤Õ¤¸¤µ¤ó¤Î¤æ¤­  ÔĶÁ(45)  ÆÀÂÛ(0±à¼­  Êղؠ ¾Ù±¨