-- ·|­û / µù¥U -- ¡@
¡@±b¸¹¡G
¡@±K½X¡G
¡@ | µù¥U | §Ñ°O±K½X
3/26 ·s®Ñ¨ì¡I 3/19 ·s®Ñ¨ì¡I 3/14 ·s®Ñ¨ì¡I 12/12 ·s®Ñ¨ì¡I
ÁʮѬyµ{¡EQ & A¡E¯¸°È¯d¨¥ª©¡E«ÈªA«H½c
¢x 3ds Max¢x Maya¢x Rhino¢x After Effects¢x SketchUp¢x ZBrush¢x Painter¢x Unity¢x
¢x PhotoShop¢x AutoCad¢x MasterCam¢x SolidWorks¢x Creo¢x UG¢x Revit¢x Nuke¢x
¢x C#¢x C¢x C++¢x Java¢x ¹CÀ¸µ{¦¡¢x Linux¢x ´O¤J¦¡¢x PLC¢x FPGA¢x Matlab¢x
¢x Àb«È¢x ¸ê®Æ®w¢x ·j¯Á¤ÞÀº¢x ¼v¹³³B²z¢x Fluent¢x VR+AR¢x ANSYS¢x ²`«×¾Ç²ß¢x
¢x ³æ´¹¤ù¢x AVR¢x OpenGL¢x Arduino¢x Raspberry Pi¢x ¹q¸ô³]­p¢x Cadence¢x Protel¢x
¢x Hadoop¢x Python¢x Stm32¢x Cortex¢x Labview¢x ¤â¾÷µ{¦¡¢x Android¢x iPhone¢x
¥i¬d®Ñ¦W,§@ªÌ,ISBN,3dwoo®Ñ¸¹
¸Ô²Ó®ÑÄy¤ÀÃþ

±qºâªk¨ìµ{§Ç(²Ä2ª©)

( ²Åé ¦r)
§@ªÌ¡G®}¤l¬ÀÃþ§O¡G1. -> µ{¦¡³]­p -> ºtºâªk
ĶªÌ¡G
¥Xª©ªÀ¡G²MµØ¤j¾Ç¥Xª©ªÀ±qºâªk¨ìµ{§Ç(²Ä2ª©) 3dWoo®Ñ¸¹¡G 41901
¸ß°Ý®ÑÄy½Ð»¡¥X¦¹®Ñ¸¹¡I

¡i¯Ê®Ñ¡j
NT°â»ù¡G 350 ¤¸

¥Xª©¤é¡G6/1/2015
­¶¼Æ¡G588
¥úºÐ¼Æ¡G0
¯¸ªø±ÀÂË¡G
¦L¨ê¡G¶Â¥Õ¦L¨ê»y¨t¡G ( ²Åé ª© )
¥[¤JÁʪ«¨® ¢x¥[¨ì§Úªº³Ì·R
(½Ð¥ýµn¤J·|­û)
ISBN¡G9787302400769
§@ªÌ§Ç¡@|¡@ĶªÌ§Ç¡@|¡@«e¨¥¡@|¡@¤º®e²¤¶¡@|¡@¥Ø¿ý¡@|¡@§Ç
(²Åé®Ñ¤W©Ò­z¤§¤U¸ü³sµ²¯Ó®É¶O¥\, ®¤¤£¾A¥Î¦b¥xÆW, ­YŪªÌ»Ý­n½Ð¦Û¦æ¹Á¸Õ, ®¤¤£«OÃÒ)
§@ªÌ§Ç¡G

ĶªÌ§Ç¡G

«e¨¥¡G

¥»®Ñ²Ä1ª©¤w¸g­±¥@ªñ2¦~¤F¡C©Ó»XŪªÌ«p·R¤Î²MµØ¤j¾Ç¥Xª©ªÀªº¤j¤O¤ä«ù¡A¹E¦³¤F¤µ¤Ñ²Ä2ª©ªº°Ý¥@¡C
®Ú¾Ú¼s¤jŪªÌªº·N¨£¤ÏõX¡A¦b²Ä1ª©ªº°ò¦¤W¡A°£¹ï­ì¦³¤º®e¤¤©Ò§t©úÅã¿ùº|¤§³B¶i¦æ­×§ï¥H¥~¡A²Ä2ª©¼W¥[¤FÃö¤_¤å¥»·j¯Áªº¤@¨Ç¦³½ìªººâªk¡A¥]¬AµÛ¦WªºKMP¼Ò¦¡¤Ç°tºâªk¡B½u©Ê®É¶¡¤º­pºâµ¹©w¦r²Å¦ê¤¤³Ìªø¦^¤å¤l¦êªºManacherºâªk©M¤å¥»¦ê¤¤¼Ò¦¡³Ì¨Îªñ¦ü¤Ç°tªº°ÊºA³W¹ººâªk¡C©Ò¦³³o¨Çºâªk³£²[»\¤_²Ä11³¹¤¤¡C¦Ò¼{¨ì­ì¨Óªº²Ä11³¹¤¶²Ð¤FÅçÃÒ¹B¦æ¥»®Ñ¦U³¹À³¥Î°ÝÃDµ{§Ç®É»Ý¥[¸ü¤å¥óµ¥²Ó¸`¡A³o¹ï³ßÅw°Ê¤âªºÅªªÌ¨Ó»¡¬O«Ü¦³À°§Uªº¡A©Ò¥H«O¯d¤F­ì¨Óªº¤º®e¦}±N²Ä11³¹°Q½×ªº3­ÓÀ³¥Î°ÝÃDµ{§Çªº¹B¦æ¥[¸ü«H®§¤]¸É¥R¤F¶i¥h¡A§@¬°²Ä12³¹¡C©Ò¦³³o¨Ç²K¥[¡B§ï°Ê³£¬O¬°¤F¹ïŪªÌ¾\Ū¥»®Ñ¦³©ÒÀ°§U¡A¦}¥B¯à³q¹L¹ï¥»®Ñªº¾\Ū¯àÅý§ó¦hªº¦~»´ªB¤Í¦b«H®§®É¥N¨ã¦³¨}¦nªº­pºâ«äºû¯à¤O©M¾Þ±±­pºâ¾÷ªº¯à¤O¡C
ºôµ¸¤w¸g¦¨¬°¤H­ÌÀò¨ú«H®§¡B¼Æ¾Úªº³Ì¤è«K§Ö±¶ªº¤u¨ã¤F¡C¥»®Ñ²Ä1ª©¤¤·½¥N½X¬O¥H¶Ç²Îªº¥ú½L§Î¦¡´£¨Ñµ¹ÅªªÌ¡A¥»·N¬O¤è«KŪªÌÀH¤â¥i¥Î¡C²Ä2ª©±N¥Hºôµ¸¸ê·½§Î¦¡´£¨Ñµ¹ÅªªÌ¡A¨ãÅ骺³X°Ý¦a§}¬Owww.tup.com.cn¡C
¬°¨Ï§@ªÌ©MŪªÌ¤§¶¡§ó¤è«K¡Bª½±µ¦a¥æ¬y·¾³q¡A§@ªÌªºQQ¸¹¤ÎªÅ¶¡¦a§}¤½¥¬¦p¤U¡C
QQ¸¹¡G513410359¡C
ªÅ¶¡¦a§}¡Guser.qzone.qq.com/513410359?ptlang=2052¡C
¦A¦¸·PÁ²MµØ¤j¾Ç¥Xª©ªÀªº¥Õ¥ß­x¥ý¥Í¡A¨S¦³¥Lªº¤ä«ù©MÀ°§U¡AµL½×¬O¥»®Ñªº²Ä1ª©ÁÙ¬O¤µ¤Ñªº²Ä2ª©³£¤£·|¦p¦¹¶¶§Q¦a°e¨ìŪªÌªº­±«e¡C

®}¤l¬À
2015¦~3¤ë
¤º®e²¤¶¡G

¥»®Ñ²Ä1³¹°Q½×ºâªk³]­p¡B¤ÀªRªº°ò¥»·§©À¡C²Ä2³¹°Q½×ºâªk³]­p¤¤³Ì±`¥Îªº´X­Ó¼Æ¾Úµ²ºc¡A¥]¬AÃìªí¡B´Ì¡B¶¤¦C¡B¤G¤e·j¯Á¾ð¡B´²¦Cªíµ¥¡C²Ä3³¹°Q½×¤Fºâªk³]­pªº¨â­Ó°ò¥»µ¦²¤¡Gº¥¼Wµ¦²¤»P¤À¤äµ¦²¤¡C²Ä1¡ã3³¹ªº¤º®e¡A¬°ÅªªÌ¾\Ū¥»®Ñ¥H¦Zªº¤º®e³þ©w¤F°ò¦¡C²Ä4³¹°Q½×´X­Ó¥N¼Æ­pºâªº°ò¥»°ÝÃD¤Î¨äºâªk¡A¥]¬A¯x°}¹Bºâ¡B¸Ñ½u©Ê¤èµ{²Õ¡B¦h¶µ¦¡¹Bºâµ¥¡C²Ä5³¹°Q½×´X­ÓÃö¤_­pºâ´X¦óªº°ò¥»°ÝÃD¤Î¨äºâªk¡A¥]¬A½u¬qªº¬Û¥æ§PÂ_¡B¥­­±ÂI¶°ªº¥Y¥]­pºâ¡B³Ì¾FªñÂI¹ï°ÝÃDµ¥¡C²Ä6³¹°Q½×¤FÃö¤_¾ã¼Æ¹Bºâªº°ò¥»°ÝÃD¡A¥]¬A¤j¾ã¼Æªºªí¥Ü»P¹Bºâ¡B³Ì¤j¤½¬ù¼Æ­pºâ¡B¼Ò¹Bºâ¡B¯À¼Æ§P©w¤Î¾ã¼Æ¦]¼Æ¤À¸Ñµ¥¡C²Ä4¡ã6³¹ªº¤º®e¬°ÅªªÌ²`¤J¾Ç²ß¸Ñ¨M¦UºØ´_Âø°ÝÃD³þ©w¤F¸Ñ¨M¼Æ¾Ç­pºâ°ÝÃDªº°ò¦¡C²Ä7~9³¹¤À§O¥Î¦^·¹µ¦²¤¡B°ÊºA³W¹ºµ¦²¤¤Î³g°ýµ¦²¤¬ã¨s¡B¸Ñ¨M­pºâ¾÷À³¥Î­±Á{ªº³Ì´¶¹M¡B³Ì¨å«¬ªº²Õ¦XÀu¤Æ°ÝÃD¡C²Ä10³¹°Q½×¹Ïªº·j¯Áºâªk¤Î¨äÀ³¥Î¡A¥]¬A²`«×Àu¥ý·j¯Á¡B©Ý¼³±Æ§Ç¡B¦³¦V¹Ïªº±j³s³q¤À¤ä­pºâ¡BÃö¸`ÂI­pºâ¡B¼s«×Àu¥ý·j¯Á¡Bºôµ¸³Ì¤j¬y¤Î¤G³¡¹Ïªº³Ì¤j¤Ç°tµ¥°ÝÃD¡C²Ä11³¹°Q½×¤F´X­Ó¤å¥»·j¯Áªº¦³½ìºâªk¡A¥]¬AµÛ¦WªºKMP¼Ò¦¡¤Ç°tºâªk¡B½u©Ê®É¶¡­pºâ¦r²Å¦ê¤¤³Ìªø¦^¤å¤l¦êªºManacherºâªk¡B¥Î°ÊºA³W¹ºµ¦²¤´M¨D¦r²Å¦ê¤¤«ü©w¼Ò¦¡ªº³Ì¨Îªñ¦ü¤Ç°tªººâªk¡C¹ï©Ò¦³ªºªº¸g¨åºâªk¤Î¼Æ¾Úµ²ºc¡A®Ñ¤¤µ¹¥XC»y¨¥ªº¹ê²{¨ç¼Æ¡A§Î¦¨¤@­Ó³q¥Îªº¨ç¼Æ®w¡A¦}¸ÔºÉ¦a¥[¥H¸ÑªR¡C¦ñÀH¦UºØºâªkªº³]­p¡B¤ÀªR¤Îµ{§Ç¹ê²{¡A®Ñ¤¤µ¹¥X¤FÂ×´I¦h±mªºÀ³¥Î°ÝÃD¤Î¨ä¸Ñ¨M¤è®×ªº°Q½×¡A¦}µ¹¥X¤F§¹¾ãªºµ{§Ç¥N½X¡C©Ò¦³µ{§Ç¥N½X³£¸g¹L¤Ï´_½Õ¸Õ¡A²Ä12³¹¤¶²Ð³o¨Ç¥N½Xªº¨Ï¥Î¤èªk¡C©Ò¦³¥N½X³£¥Hºôµ¸¸ê·½ªº¤è¦¡´£¨Ñµ¹ÅªªÌ¡A³X°Ý¤U¸ü¦a§}¬°www.tup.com.cn¡C
¥»®ÑµL½×¬O¹ïªì¾Çºâªk¤Îµ{§Ç³]­p¤Jªùªº¤j¾Ç¥ÍŪªÌÁÙ¬O¹ï¤w¸g¦b¾³õ¥´«÷¦h¦~ªºµ{§Ç­û¦}¦³´£°ª¦Û¨­²z½×­×¾i¤Î§Þ³N¤ô¥­º@±æªºÅªªÌ³£¦³¶}¨÷¦³¯qªº·N¸q¡C
¥Ø¿ý¡G

²Ä1³¹­pºâ°ÝÃD1

1.1­pºâ°ÝÃD¤Î¨äºâªk1

1.1.1­pºâ°ÝÃD¤Î¨ä´y­z1

1.1.2ºâªk¤Î¨ä´y­z2

1.1.3°°¥N½Xªº¨Ï¥Î¬ù©w3

1.1.4ºâªk¤ÀªR4

1.1.5ºâªk¹B¦æ®É¶¡ªºº¥ªñªí¥Ü5

1.2¼Æ¾Úµ²ºc6

1.2.1¤°¤\¬O¼Æ¾Úµ²ºc6

1.2.2¼Æ¾Úµ²ºc¹ïºâªk®Ä²vªº¼vÅT7

1.2.3¦r¨å»P¦r¨å¾Þ§@8

1.3µ{§Ç³]­p10

1.3.1ºâªk»Pµ{§Ç10

1.3.2¼Æ¾ÚÃþ«¬ªº©â¶H»P¥N½X³q¥Î©Ê11

1.4¼Æ¾Úªº¿é¤J¿é¥X13

1.4.1À³¥Î°ÝÃD13

1.4.2¼Ð·Ç¿é¤J¿é¥X15

1.4.3¤å¥ó¿é¤J¿é¥X20

1.5­p¼Æ°ÝÃD22

1.5.1²³æ¼ÒÀÀ23

1.5.2¥[ªk­ì²z©M­¼ªk­ì²z25

1.5.3­pºâ¥|Ãä§Î­Ó¼Æ31²Ä2³¹¼Æ¾Úµ²ºc°ò¦37

2.1½u©Êªí38

2.1.1½u©ÊªíªºÃìªíªí¥Ü38

2.1.2¹ïÃìªíªº¾Þ§@39

2.1.3Ãìªíªºµ{§Ç¹ê²{42

2.1.4ÃìªíÀ³¥Î47

2.2´Ì53

2.2.1´Ìªº·§©À¤Î¨äÃìªí¹ê²{53

2.2.2´Ìªºµ{§Ç¹ê²{54

2.2.3´ÌªºÀ³¥Î56

2.3¶¤¦C62

2.3.1¶¤¦Cªº·§©À¤Î¨äÃìªí¹ê²{62

2.3.2¶¤¦Cªºµ{§Ç¹ê²{63

2.3.3¶¤¦CªºÀ³¥Î64

2.4¤G¤e·j¯Á¾ð68

2.4.1¤G¤e¾ð¤Î¨ä¦b­pºâ¾÷¤¤ªºªí¥Ü68

2.4.2¤G¤e·j¯Á¾ð76

2.4.3¤G¤e·j¯Á¾ðªº¬d¸ß¾Þ§@76

2.4.4¤G¤e·j¯Á¾ð¤¤¤¸¯Àªº¼W§R78

2.4.5¬õúQ¶Â¾ð¤Î¨ä©Ê½è80

2.4.6¬õúQ¶Â¾ðªº¾Þ§@83

2.4.7¬õúQ¶Â¾ðªºµ{§Ç¹ê²{92

2.4.8¤G¤e·j¯Á¾ðªºÀ³¥Î102

2.5´²¦Cªí102

2.5.1ª½±µ´M§}ªí»P´²¦Cªí102

2.5.2¥Î©ÔÃìªk¸Ñ¨M¨R¬ð104

2.5.3´²¦Cªíªºµ{§Ç¹ê²{106

2.5.4´²¦CªíªºÀ³¥Î109²Ä3³¹°ò¥»ºâªk³]­pµ¦²¤112

3.1º¥¼W«¬ºâªk112

3.1.1¦³§Ç§Ç¦Cªº¦X¦}°ÝÃD112

 3.1.2§Ç¦Cªº¹º¤À°ÝÃD117

 3.2¤Àªvºâªk121

3.2.1Âk¦}±Æ§Çºâªk122

3.2.2§Ö³t±Æ§Çºâªk126

3.2.3§Ç²Î­p»P¿ï¾Ü°ÝÃD130

3.3±Æ§Ç°ÝÃDªº°Q½×132

3.3.1±Æ§Çªº©Ê½è132

3.3.2¤ñ¸û«¬±Æ§Çºâªkªº®É¶¡´_Âø«×133

3.3.3À³¥Î136

3.4°ï»P°ò¤_°ïªºÀu¥ý¶¤¦C141

3.4.1°ïªº·§©À¤Î¨ä³Ð«Ø141

3.4.2°ò¤_¤G¤e°ïªºÀu¥ý¶¤¦C149

3.4.3À³¥Î153²Ä4³¹¥N¼Æ­pºâ169

4.1¯x°}¤Î¨ä­pºâ169

4.1.1¯x°}»P¦V¶q169

4.1.2¯x°}ªº¹Bºâ171

4.1.3¯x°}ªº©Ê½è173

4.1.4¯x°}ªºµ{§Ç¹ê²{174

4.2¯x°}ªºLUP¤À¸Ñ176

4.2.1LUP¤À¸Ñªk·§­z177

4.2.2LU¤À¸Ñ178

4.2.3­pºâLUP¤À¸Ñ179

4.2.4µ{§Ç¹ê²{182

4.3¸Ñ½u©Ê¤èµ{²Õ183

4.3.1«e¥Nªk©M¦^¥Nªk183

4.3.2¥ÎLUP¤À¸Ñ­pºâ¯x°}ªº°f185

4.3.3µ{§Ç¹ê²{186

4.4¦h¶µ¦¡¤Î¨ä­pºâ188

4.4.1¦h¶µ¦¡¤Î¨äªí¥Ü188

4.4.2¦h¶µ¦¡ªº¹Bºâ190

4.4.3FFT191

4.4.4µ{§Ç¹ê²{199

4.5À³¥Î204

4.5.1¦h¶µ¦¡ªº®õ°Ç®i¶}¦¡204

4.5.2§¹µ½§Ç¦C208

4.5.3¨ç¼Æªº¦³²z¦¡¹Gªñ211²Ä5³¹­pºâ´X¦ó218

5.1½u¬qªº©Ê½è218

5.1.1¤e¿n¤Î¨äÀ³¥Î219

5.1.2¦V¶qªº·¥¨¤222

5.1.3µ{§Ç¹ê²{223

5.2§PÂ_¬O§_¦s¦b½u¬q¬Û¥æ226

5.2.1ºâªk´y­z»P¤ÀªR227

5.2.2µ{§Ç¹ê²{230

5.3¨D¥Y´ß234

5.3.1Graham±½´y235

5.3.2µ{§Ç¹ê²{239

5.4¨D³Ì¾FªñÂI¹ï242

5.4.1ºâªk´y­z»P¤ÀªR242

5.4.2µ{§Ç¹ê²{245

5.5À³¥Î248

5.5.1¥ú¾ÉºÞ248

5.5.2³Ì¤pÃä¬É¯x§Î255

5.5.3¼w§JÂÄ´µ¤@¤é´å260²Ä6³¹¼Æ½×ºâªk264

6.1¾ã¼Æªºªí¥Ü264

6.1.1¾ã¼Æªºªí¥Ü264

6.1.2¾ã¼Æªººâ³N¹Bºâ264

6.1.3µ{§Ç¹ê²{269

6.1.4À³¥Î275

6.2ªìµ¥¼Æ½×ªº·§©À277

6.3³Ì¤j¤½¬ù¼Æ283

6.3.1Euclidºâªk284

6.3.2EUCLIDºâªkªº¹B¦æ®É¶¡284

6.3.3Euclidºâªkªº­¡¥Nª©¥»286

6.3.4µ{§Ç¹ê²{287

6.3.5À³¥Î289

6.4¼Ò¹Bºâ294

6.4.1¼Ò¥[ªk©M­¼ªk295

6.4.2¸Ñ¼Ò½u©Ê¤èµ{296

6.4.3¤¸¯Àªº¾­299

6.4.4À³¥Î303

6.5¯À¼ÆÀË´ú305

6.5.1°°¯À¼ÆÀË´ú305

6.5.2MillerúQRabinªºÀH¾÷¯À¼ÆÀË´ú308

6.5.3MillerúQRabin¯À¼ÆÀË´úªº¿ù»~²v310

6.5.4µ{§Ç¹ê²{310

6.6¾ã¼Æ¤À¸Ñ313

6.6.1Pollardªº£l±´¯Áªk313

6.6.2µ{§Ç¹ê²{317

6.6.3À³¥Î320²Ä7³¹¦^·¹µ¦²¤323

7.1²Õ¦X°ÝÃD323

7.1.1²Õ¦X°ÝÃDªº¨Ò¤l323

7.1.2²Õ¦X°ÝÃDªº§Î¦¡¤Æ´y­z325

7.2²Õ¦X°ÝÃDªº¦^·¹ºâªk326

7.2.1¸ÑªÅ¶¡ªº¾ðª¬µ²ºc326

7.2.2¸Ñ¨M²Õ¦X°ÝÃDªº¦^·¹ºâªk328

7.2.3¦^·¹ºâªkªº®Ø¬[333

7.3¤l¶°¾ð©M±Æ¦C¾ð339

7.3.1¤l¶°¾ð°ÝÃD339

7.3.2±Æ¦C¾ð°ÝÃD343

7.3.3À³¥Î349

7.4¥Î¦^·¹ºâªk¸Ñ¨M²Õ¦XÀu¤Æ°ÝÃD360

7.4.1²Õ¦XÀu¤Æ°ÝÃD360

7.4.2¥Î¦^·¹µ¦²¤¸Ñ¨M²Õ¦XÀu¤Æ°ÝÃD362

7.4.3À³¥Î365²Ä8³¹°ÊºA³W¹ºµ¦²¤375

8.1²Õ¸Ë½u½Õ«×°ÝÃD376

8.1.1°ÝÃD´y­z376

8.1.2ºâªk³]­p»P¤ÀªR378

8.1.3À³¥Î¡X¡X¤û¤ûª±µP381

8.2³Ìªø¤½¦@¤l§Ç¦C386

8.2.1°ÝÃD´y­z386

8.2.2ºâªk³]­p»P¤ÀªR386

8.2.3µ{§Ç¹ê²{389

8.2.4À³¥Î390

8.30úQ1­I¥]°ÝÃD398

8.3.1°ÝÃD´y­z398

8.3.2ºâªk³]­p»P¤ÀªR398

8.3.3µ{§Ç¹ê²{401

8.3.4À³¥Î402

8.4±aÅv¦³¦V¹Ï¤¤¥ô·N¨âÂI¶¡ªº³Ìµu¸ô®|409

8.4.1°ÝÃD´y­z409

8.4.2ºâªk³]­p»P¤ÀªR410

8.4.3µ{§Ç¹ê²{413

8.4.4À³¥Î¡X¡X¤û¤û»E·|415²Ä9³¹³g°ýµ¦²¤419

9.1¬¡°Ê¿ï¾Ü°ÝÃD419

9.1.1ºâªk´y­z»P¤ÀªR419

9.1.2µ{§Ç¹ê²{423

9.1.3³g°ýºâªk»P°ÊºA³W¹º424

9.1.4À³¥Î¡X¡X®ü©¤¹p¹F425

9.2Huffman½s½X428

9.2.1ºâªk´y­z»P¤ÀªR428

9.2.2À³¥Î¡X¡XR¤eHuffman¾ð433

9.2.3µ{§Ç¹ê²{437

9.3³Ì¤p¥Í¦¨¾ð443

9.3.1ºâªk´y­z»P¤ÀªR443

9.3.2µ{§Ç¹ê²{446

9.3.3À³¥Î¡X¡X¥_¤è³q«Hºô448

9.4³æ·½³Ìµu¸ô®|°ÝÃD453

9.4.1ºâªk´y­z»P¤ÀªR453

9.4.2µ{§Ç¹ê²{456

9.4.3À³¥Î¡X¡X¦è®ðªF°e458²Ä10³¹¹Ïªº·j¯Áºâªk465

10.1²`«×Àu¥ý·j¯Á466

10.1.1ºâªk´y­z»P¤ÀªR466

10.1.2µ{§Ç¹ê²{469

10.1.3¦³¦VµL°é¹Ïªº©Ý¼³±Æ§Ç472

10.1.4À³¥Î¡X¡X¥þ±Æ§Ç478

10.2¦³¦V¹Ïªº±j³s³q¤À¤ä482

10.2.1ºâªk´y­z»P¤ÀªR482

10.2.2µ{§Ç¹ê²{486

10.2.3À³¥Î¡X¡X¿Ë±¡¸¹489

10.3µL¦V¹ÏªºÂù³s³q¤À¤ä494

10.3.1ºâªk´y­z»P¤ÀªR494

10.3.2µ{§Ç¹ê²{497

10.3.3À³¥Î¡X¡X»Û¶¯¤jµs498

10.4¼s«×Àu¥ý·j¯Á504

10.4.1ºâªk´y­z»P¤ÀªR504

10.4.2µ{§Ç¹ê²{507

10.4.3À³¥Î¡X¡X§ð«°±°¦a508

10.5¬yºôµ¸»P³Ì¤j¬y°ÝÃD512

10.5.1ºâªk´y­z»P¤ÀªR512

10.5.2µ{§Ç¹ê²{521

10.5.3À³¥Î523²Ä11³¹¤å¥»·j¯Á528

11.1©T©w¼Ò¦¡ªº¦ê¤Ç°t528

11.1.1±j¤Oºâªk528

11.1.2KMPºâªk530

11.1.3µ{§Ç¹ê²{535

11.1.4À³¥Î535

11.2³Ìªø¦^¤å¤l¦ê°ÝÃD541

11.2.1±j¤Oºâªk542

11.2.2Manacherºâªk543

11.2.3µ{§Ç¹ê²{547

11.2.4À³¥Î549

11.3ªñ¦ü¤Ç°t550

11.3.1³Ì¤p½s¿è¶ZÂ÷550

11.3.2³Ì¨Îªñ¦ü¤Ç°t552

11.3.3µ{§Ç¹ê²{555

11.3.4À³¥Î556²Ä12³¹¥N½X¹êÅç560

12.1ÀY¤å¥ó²M³æ560

12.1.1°ò¥»À³¥ÎÃþ¨ç¼Æ560

12.1.2¼Æ¾Úµ²ºcÃþ563

12.1.3¥N¼Æ°OºâÃþ¨ç¼Æ566

12.1.4­pºâ´X¦óÃþ¨ç¼Æ568

12.1.5¼Æ½×­pºâÃþ¨ç¼Æ569

12.1.6¦^·¹·j¯ÁÃþ¨ç¼Æ571

12.1.7°ÊºA³W¹ºÃþ¨ç¼Æ572

12.1.8³g°ýµ¦²¤Ãþ¨ç¼Æ572

12.1.9¹Ïªº·j¯ÁÃþ¨ç¼Æ573

12.1.10¤å¥»·j¯ÁÃþ¨ç¼Æ574

12.2¹êÅ祭»Oªº·f«Ø574

12.2.1¶°¦¨¶}µoÀô¹Òªº¦w¸Ë574

12.2.2¹êÅ綵¥Øªº«Ø¥ß575

12.3À³¥Î°ÝÃDµ{§Çªº¹B¦æ¹ê¨Ò576

12.3.1¥[¸üµ{§Ç¤å¥ó576

12.3.2½Õ¸Õµ{§Ç578

12.3.3¦UÀ³¥Î°ÝÃD¥[¸ü¤å¥ó²M³æ579

12.4¨ç¼Æ®wªºÂX®i587

12.4.1¦V¤w¦³ªº·½¤å¥ó¤¤²K¥[·s¨ç¼Æ587

12.4.2³Ð«Ø·sªº·½¤å¥ó588

°Ñ¦Ò¤åÄm589²Ä11³¹¥N½X¹êÅç528

11.1ÀY¤å¥ó²M³æ528

11.1.1°ò¥»À³¥ÎÃþ¨ç¼Æ528

11.1.2¼Æ¾Úµ²ºcÃþ531

11.1.3¥N¼Æ°OºâÃþ¨ç¼Æ534

11.1.4­pºâ´X¦óÃþ¨ç¼Æ536

11.1.5¼Æ½×­pºâÃþ¨ç¼Æ537

11.1.6¦^·¹·j¯ÁÃþ¨ç¼Æ539

11.1.7°ÊºA³W¹ºÃþ¨ç¼Æ540

11.1.8³g°ýµ¦²¤Ãþ¨ç¼Æ540

11.1.9¹Ïªº·j¯ÁÃþ¨ç¼Æ541

11.2¹êÅ祭»Oªº·f«Ø542

11.2.1¶°¦¨¶}µoÀô¹Òªº¦w¸Ë542

11.2.2¹êÅ綵¥Øªº«Ø¥ß542

11.3À³¥Î°ÝÃDµ{§Çªº¹B¦æ¹ê¨Ò544

11.3.1¥[¸üµ{§Ç¤å¥ó544

11.3.2½Õ¸Õµ{§Ç545

11.3.3¦UÀ³¥Î°ÝÃD¥[¸ü¤å¥ó²M³æ546

11.4¨ç¼Æ®wªºÂX®i554

11.4.1¦V¤w¦³ªº·½¤å¥ó¤¤²K¥[·s¨ç¼Æ554

11.4.2³Ð«Ø·sªº·½¤å¥ó555

°Ñ¦Ò¤åÄm557

§Ç¡G