String Data Structures, Advance Data Structures

you can use this below pdf as notes:

http://web.stanford.edu/class/archive/cs/cs166/cs166.1206/lectures/02/Slides02

http://web.stanford.edu/class/archive/cs/cs166/cs166.1206/lectures/03/Slides03.pdf